數據結構 - 紅黑樹

接上章： B樹(多路查找樹) 本章主要介紹【紅黑樹】的性質以及【紅黑樹】節點的增加和刪除操作。是類比B樹節點的增加和刪除來闡述的。所以看此文前，心中要有B樹。😁😁 ◼ 紅黑樹也是一種自平衡的二叉搜索樹 ，以前也叫做平衡二叉B樹(Symmetric Binary B-tree)。 一、紅黑樹的性質 ◼紅黑樹必須滿足以下 5 條性質 節點是RED或者BLACK 根節點是BLACK 葉子節點(外部節

>>阅读原文<<