數據結構樹之紅黑樹

這裏主要解決關於大名鼎鼎的紅黑樹的下面的問題 （1）理解什麼是紅黑樹 （2）實現紅黑樹操作（添加和刪除） （3）性能測試 一、理解什麼是紅黑樹 1、理解什麼是2-3樹 2、紅黑樹和2-3樹的等價性 1、首先，理解紅黑樹之前，我們先來解決第一個問題，什麼是2-3樹？ 這樣的一顆樹就是2-3樹 （1）每個節點可以有1個或者2個元素 （2）滿足二叉搜索樹的性質 （3）是一種絕對平衡樹 2-3樹是怎麼維持

>>阅读原文<<