本文介绍了最大堆的定义，它是一种完全二叉树，其中每个节点的值不小于其父节点的值。最大堆使用数组存储，并详细阐述了节点之间的角标关系，包括父节点、左孩子和右孩子的计算方式。接着，文章提到了堆接口的定义，并展示了最大堆的Java实现及测试案例，最后给出了运行结果。
1. 最大堆的定义：二叉堆是一颗完全二叉树( 区别于满二叉树 )，堆中某个结点的值总是不大于其父节点的值，通常这种堆称为最大堆( 相应的可以定义最小堆 )。下层的某一元素不一定小于上层的某一元素。
2. 最大堆的存储结构：既然是完全二叉树，所以可以用数组定义该结构。
如图就是一个最大堆：
3. 最大堆中的节点关系：因为是通过数组进行存储的，所以节点的角标就对应数组中的角标。
1>. 父节点角标：( 子节点角标 - 1 ) / 2。即" parent = ( i - 1 ) / 2 "。
2>. 左孩子角标：父节点角标 * 2 + 1。即" leftChild = 2 * i + 1 "。
3>. 右孩子角标：父节点角标 * 2 + 2。即"
最低0.47元/天 解锁文章
1202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
