數據結構 - 一些常見的樹

二叉排序樹（二叉查找樹） 左子樹上所有結點的值均小於根結點 右子樹上所有結點的值均大於根結點 左右子樹均爲二叉排序樹 平衡二叉樹 二叉排序樹 根節點的左右子樹深度差最多相差1 根節點的左右子樹也是平衡二叉樹 LL 型：支撐點轉換、順時針旋轉、旋轉優先原則整理 RR 型：支撐點轉換、逆時針旋轉、旋轉優先原則整理 LR 型：左子樹支撐點轉換、逆時針旋轉、根支撐點轉換、順時針旋轉 RL 型：右子樹支撐點

>>阅读原文<<