您的位置: 首页 > 文章 > 红黑树的结构 红黑树的结构 分类: 文章 • 2024-07-28 13:02:22 红黑树的结构:为了后续实现关联式容器简单,所以为红黑树中增加了一个头节点,头节点也是黑色,它的parent指针域指向红黑树的根节点,left指针域指向红黑树的最小节点(最左侧节点),right指针域指向红黑树中的最大节点(最右侧节点),在迭代器实现时也方便。