数据结构中如何通过堆定义判别序列为堆?

发布时间:2021-02-17 15:40:32

数据结构中如何通过堆定义判别序列为堆?

网友回答

DFS从根节点开始深搜,小根堆的话,右>左>根,大根堆反,只要不满足条件就跳出,说明不是堆,如果dfs能跑完,没有跳出,就就说明是堆
以上问题属网友观点,不代表本站立场,仅供参考!