從2-3樹理解紅黑樹

轉載自https://www.cnblogs.com/zhenbianshu/p/8185345.html?utm_source=debugrun&utm_medium=referral 前言 紅黑樹是數據結構中比較複雜的一種，最近與它交集頗多，於是花了一週的空閒時間跟它死磕，終於弄明白並實現了紅黑樹。寫文總結一下，希望能給試圖理解紅黑樹的同學一些靈感，也讓我能記得更深刻。 在研究紅黑樹時吃了不少

>>阅读原文<<