正文开始1. 红黑树的迭代器迭代器的好处是可以方便遍历，是数据结构的底层实现与用户透明打开C++的源码我们可以发现, 其实源码中的底层大概如下图所示:这里额外增加了一个header指针, 有了这个指针可以更方便的找到根节点, 并且可以比较容