红黑树的结构

红黑树的结构：为了后续实现关联式容器简单，所以为红黑树中增加了一个头节点，头节点也是黑色，它的parent指针域指向红黑树的根节点，left指针域指向红黑树的最小节点（最左侧节点），right指针域指向红黑树中的最大节点（最右侧节点），在迭代器实现时也方便。

>>阅读原文<<