数据结构教程java 教程

1、首先，具有n个结点的完全二叉树的深度为log2n+1（2为下标，取log2n最小整数）。

3、如果i=1，则结点i是二叉树的根，无双氽沟任势亲；如果i>1，则其双亲PARENT(i)是结点i/2（取最小整数）。

5、如果2i+1>n，则结点i无右孩子；否则其右孩子RCHILD(i)是结点2i+1。