二叉堆
2023-11-24
二叉堆
二叉堆的逻辑结构是完全二叉树,实际上是由1为起点的一维数组表示。
给定一个节点的下标i,其父节点parent(i)=1/2、左子节点left(i)=2*i、右子节点right(i)=2*i+1。
最大堆性质:节点的键值小于等于其父节点的键值。最大堆堆根中存储着最大的值。
最小堆性质:节点的键值大于等于其父节点的键值。最小堆的根中存储着最小的值。
775 字
|
4 分钟