平衡二叉树-查找树的进一步优化

平衡二叉树是二叉查找树的优化,因为二叉查找树可能因为输入的缘由导致其深度过大,效率低下.进而就催生了平衡二叉树的产生.

平衡二叉树是在查找树的基础上通过限制节点的左右子树的高度差(限制高度差最多是1)得来的.

当某些节点左右子树高度差不满足条件,那就要通过旋转来使得它满足条件. 当然旋转的依据是既满足查找树规定又要满足高度差.

以上! 

即是AVL树的全部内容.

下面细化以下.

　　请自行查看链接: 一个大神的博文地址

里面详细讲解了四种旋转,我看了之后顿时没有了想重新写的念头.

致敬!

好吧,这章真的划水.

文章里讲解了四种旋转,但是没有详解怎样实现这种树的插入和删除,虽然也是靠旋转实现,但是我觉得这才是最重要的. 因为他说的内容在各大算法书上都能找到!

现在能力有限,之后会对插入和删除的理解进行更新的.