完全二叉树在数组中存储时父亲与孩子的下标关系

N个结点的完全二叉树中,对于下标为 i 的结点:
1.当i/2取整>=1 时,i/2取整单元是其父结点;当i/2取整=0时,表明该结点是数的根节点,无父结点
2.当2i<=N 时,2i单元是其左孩子;否则无左孩子
3.当2i+1<=N 时,2i+1 单元是其右孩子;否则无右孩子
(前提:数组其实单元下标是1)

猜你喜欢

转载自blog.csdn.net/qq_44256227/article/details/90180753
今日推荐