漫遊紅黑樹之插入篇

<1>. 紅黑樹簡介  紅黑樹是一種平衡的二叉查找樹，是一種計算機科學中常用的數據結構，最典型的應用是實現數據的關聯，例如map等數據結構的實現。1972年，魯道夫貝爾最先發明，但是他稱之爲「對稱二叉B樹」，真正的稱之爲「紅黑樹」是在1978年Leo J. Guibas 和 Robert Sedgewick的一篇論文開始的。這麼算起來，紅黑樹已經存在了將近30年，時至今日，仍舊另初學者頭痛不已。

>>阅读原文<<