- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 AVL树[非常详细有用]
定义：一棵空二叉树是AVL树，如果T是非空二叉树，TL和TR分别是其左子树和右子树， 则当且仅当TL和TR都为AVL树且|HL-HR| 由定义知道一个AVL树的任何节点的左右子树的高度之差不超过1，这是AVL树最基本的特征。 AVL树的高度：（固定节点数计算最大高度） 记N_h为一棵高度为h的AVL树具有的最小节点数，则最坏情况是它的左右子树的高度不等， 一个是N_(h-1)和N_(h-
2013-05-01 09:51:57
3456
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人