數據結構—AVL樹

AVL樹----平衡二叉樹 平衡二叉樹是一顆二叉樹，而且平衡二叉樹的左右子樹的高度差小於等於1； 平衡二叉樹最關鍵的點在於插入操作。 插入操作在不平衡的時候要進行【右旋，左旋，右左旋，左右旋等】 右旋的條件爲，AVL樹插入新節點到某個節點的左孩子的左子樹。 左旋的條件爲，AVL樹插入新節點到某個節點的右孩子的有子樹 右左旋的條件爲，AVL樹插入新節點到某個節點的右孩子的左孩子處 左右旋的條件爲，A

>>阅读原文<<