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