- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 平衡二叉树的
二叉排序树的问题：性能跟输入数据的顺序有关，最好的时候是折半查找性能，最差是顺序查找性能，所以有必要对如何构建这棵树好好研究研究。AVL的诞生（为什么不是BBT，而叫AVL，不解）定义平衡因子BF：左子树深度减右子数深度。AVL所有节点的平衡因子为1，0，－1的二叉排序数称为AVL。补充定义：问题节点：当加入一个新节点后导致的、第一个平衡因子不再符合AVL定义的节点。理论：如果问题节点的子树深度与
2005-04-14 16:52:00
1267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人