rb_tree_node< T > 模板结构体 参考

红黑树数据节点 更多...

#include <rb_tree.hpp>

类 rb_tree_node< T > 继承关系图:

Public 成员函数
	rb_tree_node () noexcept(is_nothrow_default_constructible_v< T >)
	默认构造函数

Public 属性
T	data
	节点存储的数据
Public 属性 继承自 rb_tree_node_base
color_type	color_ = RB_TREE_RED
	节点颜色，默认为红色
base_ptr	parent_ = nullptr
	父节点指针
base_ptr	left_ = nullptr
	左子节点指针
base_ptr	right_ = nullptr
	右子节点指针

额外继承的成员函数
Public 类型 继承自 rb_tree_node_base
using	color_type = bool
	颜色类型
using	base_ptr = rb_tree_node_base*
	基类指针类型
静态 Public 成员函数 继承自 rb_tree_node_base
static base_ptr	minimum (base_ptr root) noexcept
	获取子树中的最小节点
static base_ptr	maximum (base_ptr root) noexcept
	获取子树中的最大节点

详细描述

template<typename T>
struct rb_tree_node< T >

红黑树数据节点

模板参数

T

数据类型

继承自节点基类，添加数据成员。

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

---

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

• rb_tree.hpp