（4.3）樹與二叉樹之AVL的變形

文章目錄 1.二叉平衡樹，即AVL樹 2.構造二叉平衡樹的方法 3.失衡調整旋轉平衡處理 1.二叉平衡樹，即AVL樹 定義： 首先是一顆二叉排序樹，其左右子樹都是平衡二叉樹，並且左右子樹的深度之差不超過1，即爲-1，0，1 eg： 2.構造二叉平衡樹的方法 在插入過程中，採用平衡旋轉技術。 eg：依次插入的關鍵字爲5, 4, 2, 8, 6, 9 3.失衡調整旋轉平衡處理 (1)單向右旋（LL）

>>阅读原文<<