STL 源碼分析： RB_tree 紅黑樹 （一）

前言 今天，來看看大名鼎鼎的紅黑樹。 紅黑樹的定義 啥子叫做紅黑樹？ 首先，紅黑樹是一顆二分查找樹。二分查找樹的遞歸定義是，一個樹是二叉查找樹，它的左右子樹也是二叉查找樹，而且根節點的數值域大於所有左子樹子孫數值域，小於等於所有右子樹數值域。 其次，紅黑樹是一顆平衡二分查找樹。啥叫平衡二分查找樹呢？ wiki是這麼說的： In computer science, a self-balancing

>>阅读原文<<