AVL樹的插入與旋轉

定義 AVL樹本質上是一顆二叉查找樹，但是它又具有以下特點：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。 插入與旋轉 單旋 LL型 在根結點的左子樹的左子樹上插入節點。 RR型 在根結點的右子樹的右子樹上插入節點。 解決方法 雙旋 LR型 在根結點的左子樹的右子樹上插入節點。 RL型 在根結點的右子樹的左子樹上插入節點。 解決方法 模板 1 2 3

>>阅读原文<<