RT。
不论它是大是小。
只问符不符合。
我记得要么父节点全是大于或者全是小于子结点才是堆吧????
RT。
不论它是大是小。
只问符不符合。
我记得要么父节点全是大于或者全是小于子结点才是堆吧????
这个是符合的。根据堆的定义建堆,建出来的树是一个完全二叉树,如果父节点全是大于或者全是小于子结点就是堆,这个序列符合大头堆的定义。
大根堆的话
K[i]>= K[2i] K[i]>= K[2i+1]
所以这个符合堆定义
102 大于 87 和 100
87 大于 79 和 82
100 大于 62 和 84
79 大于 42 和 22
82 大于 12 和 68
父节点全大于子节点,所以数列符合堆的定义。