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

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

>>阅读原文<<