數據結構 平衡二叉樹(AVL)

文章目錄 概述 性質及定義 AVL樹的最大高度 AVL樹的存儲結構 AVL樹的插入 AVL樹的旋轉 單旋(LL/RR Rotate) 雙旋(LR/RL Rotate) AVL樹的刪除 C語言實現 概述 二叉搜索樹查找的最高效率類似於折半查找，但卻十分依賴於樹建立的順序，如果一顆二叉搜索樹的傾斜的，那麼它的效率和順序查找無二區別。只有左右平衡的二叉搜索樹才能達到 O ( log ⁡ n ) O(\l

>>阅读原文<<