rb_tree_node_base结构体 参考

红黑树节点基类 更多...

#include <rb_tree.hpp>

类 rb_tree_node_base 继承关系图:

Public 类型
using	color_type = bool
	颜色类型
using	base_ptr = rb_tree_node_base*
	基类指针类型

静态 Public 成员函数
static base_ptr	minimum (base_ptr root) noexcept
	获取子树中的最小节点
static base_ptr	maximum (base_ptr root) noexcept
	获取子树中的最大节点

Public 属性
color_type	color_ = RB_TREE_RED
	节点颜色，默认为红色
base_ptr	parent_ = nullptr
	父节点指针
base_ptr	left_ = nullptr
	左子节点指针
base_ptr	right_ = nullptr
	右子节点指针

详细描述

红黑树节点基类

包含红黑树节点所需的指针和颜色信息，不包含具体数据。 提供最小值和最大值的静态辅助函数。

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

成员函数说明

maximum()

base_ptr rb_tree_node_base::maximum ( base_ptr root )

inlinestaticnoexcept

获取子树中的最大节点

参数

root

子树根节点

返回

最大节点指针

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

被这些函数引用 rb_tree_erase_rebalance().

minimum()

base_ptr rb_tree_node_base::minimum ( base_ptr root )

inlinestaticnoexcept

获取子树中的最小节点

参数

root

子树根节点

返回

最小节点指针

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

被这些函数引用 rb_tree_erase_rebalance().

---

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

• rb_tree.hpp