樹(Tree)——(六)平衡搜索二叉樹理論篇

目錄 平衡 分類 最小不平衡子樹  AVL Tree AVL樹的失衡調整的四種情況 1.左單旋(RR)  關鍵代碼： 例： 補充： 2.右單旋(LL) 關鍵代碼： 3.右左雙旋(RL)  4.左右雙旋(LR)  總結 平衡： 影響樹的平衡的因素主要有，插入順序，刪除節點。一旦樹失去了平衡性，其查找效率就會下降，甚至失去查找效率。    分類： AVL Tree  和  RB Tree  （紅黑樹）

>>阅读原文<<