性质4:对于一个完全二叉树,当已知其节点个数为n时,该完全二叉树的深度为
等于结点个数n取以log2为底的取不大于它的最大整数值+1
性质5:结点编号为i时,该节点的双亲编号一定是round(i/2),它的孩子结点的编号一定是2i以2i+1
编号相差为1的结点一定位于同一层上。顺去存储二叉树时,可以直接根据下标关系对双亲结点和孩子结点进行操作。
2023-10-09 16:29:10
性质4:对于一个完全二叉树,当已知其节点个数为n时,该完全二叉树的深度为
等于结点个数n取以log2为底的取不大于它的最大整数值+1
性质5:结点编号为i时,该节点的双亲编号一定是round(i/2),它的孩子结点的编号一定是2i以2i+1
编号相差为1的结点一定位于同一层上。顺去存储二叉树时,可以直接根据下标关系对双亲结点和孩子结点进行操作。
下一篇:FFT 学习笔记