紅黑樹探索筆記

最近花了些時間重拾數據結構的基礎知識，先嚐試了紅黑樹，花了大半個月的時間研究其原理和實現，下面是學習到的知識和一些筆記的分享。望各位多多指教。本次代碼的實現請點擊：紅黑樹實現代碼 紅黑樹基礎知識 定義 紅黑樹是帶有 color 屬性的二叉搜索樹，color 的值爲紅色或黑色，因此叫做紅黑樹。 對紅黑樹的每個結點的結構體定義如下： struct RBNode { int color;

>>阅读原文<<