換個角度徹底理解紅黑樹

0 、前言 紅黑樹是軟件工程中非常重要的數據結構，在很多的工程領域都有它的身影，比如java的treemap、linkedhashmap，linux內核、linux的高併發多路複用利器epoll的核心數據結構就是紅黑樹；然而這個數據結構卻不是那麼容易理解，特別是網絡上缺少對紅黑樹本質的分析，一般都是自底向上的來講述，非常tricky，往往看了一段就不知所云，最後放棄了。但是，紅黑樹真的沒這麼複雜，

>>阅读原文<<