關聯式容器

平衡二叉搜索樹：根據平衡條件的不同有AVL樹，紅黑樹等。 當在AVL樹中插入一個新節點時，導致某個節點的高度差變爲了2，則此時需要調整。假設平衡被破壞的最深節點爲X,則平衡被破壞的情況有如下四種（插入點不可能直接在左右節點上，否則該樹平衡早就被破壞了）： k1,k2,k3是以節點X爲標準得出的。 紅黑樹問題

>>阅读原文<<