平衡的二叉排序樹

平衡的二叉排序樹 問題：依次輸入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序樹。請畫出構造過程，並在其中註明每一次平衡化的類型（LL型、RR型、LR型、RL型） 題目解析 本題考查的是二叉排序樹和二叉平衡樹的相關知識點。首先，二叉排序樹（又叫二叉搜索樹）默認服從左小右大的樹形排序結構，在一般情況下，查詢效率比鏈表結構要高。並且服從以下性質： （1）若左

>>阅读原文<<