怎么判断是不是堆序列

来源:互联网 发布:unity3d抗锯齿插件 编辑:程序博客网 时间:2024/04/24 15:46

堆的存储

一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。


先画出完全二叉树结构,判断是否满足
最大堆:左右孩子都比父节点小
最小堆:左右孩子都比父节点大

例如:下面的序列中,()是堆

正确答案: A 

1,2,8,4,3,9,10,5
1,5,10,6,7,8,9,2
9,8,7,6,4,8,2,1
9,8,7,6,5,4,3,7
原创粉丝点击