紅黑樹

介紹另外一種平衡二叉樹：紅黑樹（Red Black Tree），紅黑樹由Rudolf Bayer於1972年發明，當時被稱爲平衡二叉B樹（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改爲一個比較摩登的名字：紅黑樹。html 紅黑樹和以前所講的AVL樹相似，都是在進行插入和刪除操做時經過特定操做保持二叉查找樹

>>阅读原文<<