学习平衡二叉树(AVL树)

时间 2020-12-23

原文原文链接

AVL树是一种特殊的二叉查找树，它具有一般二叉查找树的以下特点。若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。它的左右子树也分别可以充当为二叉查找树。如下图： AVL的优点：它可以查找效率高。例如，我现在想要查找数值为14的节点。由于二叉查找树的特性，我们可以很快着找到它，其过程如下： 1、和根节点9比较 2、

>>阅读原文<<

1. 平衡二叉树（AVL树）
2. 平衡二叉树——AVL树
3. 平衡二叉树（AVL）树
4. AVL树（平衡二叉树）
5. 二叉平衡树（AVL树）
6. AVL平衡二叉树
7. 平衡二叉树(AVL)
8. 平衡二叉树——AVL
9. 平衡二叉树（AVL）
10. 平衡二叉树和AVL
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Kotlin学习（二）基本类型
• Tomcat学习笔记（史上最全tomcat学习笔记）