经典指数          
原因
5993
浏览数
0
收藏数
 

设有n个结点的完全二叉树,如果按照从自上到下,从左到右从1开始顺序编号,则第i个结点的双亲结点编号为[$##$],右孩子结点的编号为[$##$]。

     举报   纠错  
 
切换
1 个答案

双亲:i / 2;

右孩子:2 * i + 1;

是堆排序算法中用的特征。

 
切换
撰写答案