什么是AVL树?
目录:
浅析AVL树–AVL树的概念及单旋转(本文)
浅析AVL树–AVL树的双旋转
浅析AVL树–AVL树的C++实现
AVL树(平衡二叉树)是一种带有平衡条件的查找二叉树。一般来说,要求一棵AVL树的左右子树高度最多相差1。如下图所示,下面是一个平衡了的AVL树,它的每一个结点的左右子树高度最多相差1。
当我们插入了新结点1之后,这棵就不是平衡二叉树了,因为它的根节点左右子树高度相差2:
目录:
浅析AVL树–AVL树的概念及单旋转(本文)
浅析AVL树–AVL树的双旋转
浅析AVL树–AVL树的C++实现
AVL树(平衡二叉树)是一种带有平衡条件的查找二叉树。一般来说,要求一棵AVL树的左右子树高度最多相差1。如下图所示,下面是一个平衡了的AVL树,它的每一个结点的左右子树高度最多相差1。
当我们插入了新结点1之后,这棵就不是平衡二叉树了,因为它的根节点左右子树高度相差2: