【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树

接上篇 https://blog.csdn.net/Mr_zhang66/article/details/108440644 在实际应用中, 可以把一个数组理解为完全二叉树。 如下所示(这些数字 都是数组下标) 一个位置i,其左、右孩子下标 :(重点) 一个位置i的父节点坐标 所以给定一个数组,再给定一个计算公式,就可以脑补出一个完全二叉树 在数组中,定义了这个规则,产生了逻辑上的完全二叉树
相关文章
相关标签/搜索