C++——算法基礎之動態查找表2——平衡二叉樹（插入）

平衡二叉樹的造成：ios 插入新結點致使失衡的緣由主要分爲：spa 1）LL型 2）RR型  3）LR型 4）RL型3d 在這行模型中，調整平衡是比較簡單的，較爲麻煩的是每一個結點的平衡度（bf）的調整。code 根據圖分別分析以上四種狀況以及解決辦法：blog 1，LL型：string （12 爲新插入的結點），當新結點插入後，導致  30  的左子樹的左子樹升高1，而使  30 失衡（LL）：

>>阅读原文<<