平衡的二叉排序樹
問題：依次輸入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序樹。請畫出構造過程，並在其中註明每一次平衡化的類型（LL型、RR型、LR型、RL型）
題目解析
本題考查的是二叉排序樹和二叉平衡樹的相關知識點。首先，二叉排序樹（又叫二叉搜索樹）默認服從左小右大的樹形排序結構，在一般情況下，查詢效率比鏈表結構要高。並且服從以下性質：
（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
（2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
（3）左、右子樹也分別爲二叉排序樹；
（4）沒有鍵值相等的結點。
其次是二叉平衡樹（AVL樹）的相關知識，它具有以下特點：
（1）本身首先是一棵二叉搜索樹。
（2）帶有平衡條件：每個結點的左右子樹的高度之差的絕對值（平衡因子）最多爲1。
題目答案註釋（如有不對，歡迎批評指正）
以上就是正確的解法
AVL樹求法分析
首先先將所需要生成的樹的元素一個一個插入，在插入的同時融合樹型知識進行分析，核心要點是將左右樹分開分析方可達到最好的效果
- 左旋（LL型）
2. 右旋（RR型）
3.先左旋後右旋（LR型）
4. 先右旋後左旋（RL型）
（圖片來自網絡）