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

编程入门行业动态更新时间:2024-10-09 09:16:32

完全二叉树在数组中存储时父亲与孩子的<a href=https://www.elefans.com/category/jswz/34/1770054.html style= 下标关系"/>

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

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

更多推荐

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

本文发布于:2024-02-19 14:14:12，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1764810.html