從無到有構建紅黑樹

鏈接：https://blog.csdn.net/jimoshuicao/article/details/8618043 紅黑樹是60年代中期計算機科學界找尋一種算法複雜度穩定，容易實現的數據存儲算法的產物。在優先級隊列、字典等實用領域都有廣泛地應用，更是70年代提出的關係數據庫模型–B樹的鼻祖。在Linux kernel中，高精度定時器也工作在紅黑樹之上。爲便於初學者掌握其基本算法，本文一步一步

>>阅读原文<<