淺談算法和數據結構: 九 平衡查找樹之紅黑樹

轉載自https://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html   前面一篇文章介紹了2-3查找樹，可以看到，2-3查找樹能保證在插入元素之後能保持樹的平衡狀態，最壞情況下即所有的子節點都是2-node，樹的高度爲lgN，從而保證了最壞情況下的時間複雜度。但是2-3樹實現起來比較複雜，本文介紹一種簡單實現2-3樹的數據結構，即

>>阅读原文<<