rb_tree_base_iterator结构体 参考

红黑树迭代器基类 更多...

#include <rb_tree.hpp>

类 rb_tree_base_iterator 继承关系图:

Public 类型
using	iterator_category = bidirectional_iterator_tag
	双向迭代器

Protected 类型
using	base_ptr = rb_tree_node_base::base_ptr
	基类指针类型

Protected 成员函数
void	increment () noexcept
	递增操作（移动到中序遍历的后继节点）
void	decrement () noexcept
	递减操作（移动到中序遍历的前驱节点）

Protected 属性
base_ptr	node_ = nullptr
	当前节点指针

详细描述

红黑树迭代器基类

提供递增和递减操作的基本实现。

在文件 rb_tree.hpp 第 438 行定义.

---

该结构体的文档由以下文件生成:

• rb_tree.hpp