数据结构 怎样判断为一个序列是否为堆
问题描述:
数据结构 怎样判断为一个序列是否为堆
答
DFS
从根节点开始深搜,小根堆的话,右>左>根,大根堆反,只要不满足条件就跳出,说明不是堆,如果dfs能跑完,没有跳出,就就说明是堆