紅黑樹的結構

紅黑樹的結構：爲了後續實現關聯式容器簡單，所以爲紅黑樹中增加了一個頭節點，頭節點也是黑色，它的parent指針域指向紅黑樹的根節點，left指針域指向紅黑樹的最小節點（最左側節點），right指針域指向紅黑樹中的最大節點（最右側節點），在迭代器實現時也方便。

>>阅读原文<<