AVL平衡树的旋转与实现

前言 上一篇博客中讲解了二叉查找树的实现，但是我们在对其进行删除操作时，采用的是用被删除节点的右子树中的最小元素代替该节点，并将最小元素节点删除，这样导致的后果可想而知，再经过不断的remove操作后，整棵树会处于极度不平衡状态，会导致该树的左子树过深，而右子树过浅的问题。要想解决这种问题，就需要实现一种平衡查找树。 平衡查找树 我们这里将介绍一种古老的平衡查找树————AVL树。 平衡的条件：任

>>阅读原文<<