- 博客(1)
- 收藏
- 关注
原创 平衡搜索树-AVLTree的简单实现
1.什么是AVL树 AVL树又称为高度平衡的二叉搜索树,它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度(近似完全二叉树)。2.为什么叫AVL树呢? 应该是因为它是由俄罗斯数学家G.M.Adel'son-Vel'skii和E.M.Landis在1962年提出来的,所以以他们的名字命名了平衡搜索树。^*^3.AVL树的性质:(1)左子树和
2017-11-12 14:29:35 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人