概述
首先公式都是for (int i = arr.length/2 -1; i >= 0; i–) 其中arr.length/2 -1代表的非叶子节点的索引,推导过程
- 首先一个n个节点二叉树的度n-1，从下往上看，因为除了根节点以为每个节点都有一个入度
- 设n个节点中 有x个非叶子节点和y个叶子节点，x+y =n ，从上往下看，所有的非叶子节点都有两个出度，叶子节点没有-》2x = n-1 = x+y-1->x=y-1
- 从上面式子可知道 非叶子节点比叶子节点少一个，而int型在在进行除法时会自动去除小数点，所以arr.leng /2 就类似于(n-1)/2 而这是数组下标，都需要减一，所以int i = arr.length/2 -1
最后
以上就是坚定导师为你收集整理的堆排序中非叶子节点的位置怎么算的全部内容，希望文章能够帮你解决堆排序中非叶子节点的位置怎么算所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复