感性認識，看書筆記——紅黑樹與二叉平衡樹

兩者都是針對於二叉排序樹的缺點——最差可能造成單枝樹，失衡，此時查找（新增，刪除都是以查找爲基礎）退化爲線性查找——而提出的解決方案：維持一顆相對平衡的二叉排序樹。html AVL是一個平衡樹的理想方案：任意節點的左右子樹高度差不超過1數組 可是對於實際應用中，這個條件過於嚴苛，這樣雖然能夠保證樹很是平衡——查找的複雜度接近logN即二分查找，可是代價就是維護（新增，修改，刪除）的開銷太大：新增修

>>阅读原文<<