算法中的紅黑樹

最近在學符號表，前面相繼學了符號表中的二叉查找樹，2-3查找樹，2-3查找樹能保證在插入元素之後能保持樹的平衡狀態，最壞情況下即所有的子節點都是2-node，樹的高度爲lgN，從而保證了最壞情況下的時間複雜度。但是2-3樹實現起來比較複雜，本文介紹一種簡單實現2-3樹的數據結構，即紅黑樹（Red-Black Tree） 定義 紅黑樹的主要是想對2-3查找樹進行編碼，尤其是對2-3查找樹中的3-no

>>阅读原文<<