終於搞懂紅黑樹！--紅黑樹的原理及操做

紅-黑-樹   介紹： 紅黑樹（ Red black tree）是種自平衡二叉查找樹，在計算機科學中用到的一種數據結構。 它是在1972年由 Rudolf Bayer發明的當時被稱爲平衡二叉B樹（ symmetric binary B-trees）。後來，在1978年被 Leo. guibas和 Robert sedgewick修改成現在的紅黑樹R-B Tree，全稱是Red- Black tre

>>阅读原文<<