性质:
具有n个结点的完全二叉树的深度(注:[ ]表示向下取整)
如果对一棵有n个结点的完全二叉树的结点按层序编号, 则对任一结点i (0≤i≤n-1) 有:
如果i=0, 则结点i是二叉树的根, 无双亲;如果i>0, 则其双亲parent (i) 是结点[(i-1)/2].
如果2i+1>n, 则结点i无左孩子, 否则其左孩子lchild (i) 是结点2i + 1
如果2i+2>n, 则结点i无右孩子, 否则其右孩子rchild (i) 是结点2i+2.
扩展:
最大堆:父节点大于子节点
最小堆:父节点小于子节点
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/Y_peak/article/details/120258398
内容来源于网络,如有侵权,请联系作者删除!