查找算法（6）紅黑樹（RBT）

前言：         2-3樹雖然能實現平衡性，但在插入和刪除的過程當中須要判斷插入的節點是2-節點仍是3-節點等一系列問題，實現複雜且會增長額外的開銷，因此就提出了紅黑樹（發明者--Sedgewick，1987年） 一.基本概念      1. R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每一個節點上都有存儲位表示節點的顏色，能夠是紅

>>阅读原文<<