接上篇 https://blog.csdn.net/Mr_zhang66/article/details/108440644

在实际应用中,
可以把一个数组理解为完全二叉树。

如下所示(这些数字 都是数组下标)
【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树

一个位置i,其左、右孩子下标 :(重点)

【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树
一个位置i的父节点坐标
【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树
所以给定一个数组,再给定一个计算公式,就可以脑补出一个完全二叉树
【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树
在数组中,定义了这个规则,产生了逻辑上的完全二叉树
【听课笔记】数组的堆排序2——把一个数组理解为完全二叉树

相关文章: