YSTest: ystdex::details::rb_tree::tree_node_base结构体 参考

YSTest PreAlpha_b900_20201012 The YSLib Test Project

Public 类型 | Public 成员函数 | 静态 Public 成员函数 | Public 属性 | 所有成员列表
ystdex::details::rb_tree::tree_node_base结构体 参考

`#include <tree.h>`

类 ystdex::details::rb_tree::tree_node_base 继承关系图:
[图例]
ystdex::details::rb_tree::tree_node_base 的协作图:
[图例]

## Public 类型

using | base_ptr = tree_node_base *
using | const_base_ptr = const tree_node_base *

## Public 成员函数

void | initialize ()
void | reset_links ()

## 静态 Public 成员函数

static base_ptr | maximum (base_ptr x)
static const_base_ptr | maximum (const_base_ptr x)
static base_ptr | minimum (base_ptr x)
static const_base_ptr | minimum (const_base_ptr x)

## Public 属性

tree_color | color
base_ptr | parent
base_ptr | left
base_ptr | right

## 详细描述

警告
  非虚析构。

在文件 tree.h 第 353 行定义.

## 成员类型定义说明

## ◆ base_ptr

using ystdex::details::rb_tree::tree_node_base::base_ptr = tree_node_base*

在文件 tree.h 第 355 行定义.

## ◆ const_base_ptr

using ystdex::details::rb_tree::tree_node_base::const_base_ptr = const tree_node_base*

在文件 tree.h 第 356 行定义.

## 成员函数说明

## ◆ initialize()

void ystdex::details::rb_tree::tree_node_base::initialize | ( |  | ) |

inline

自从
  build 864

在文件 tree.h 第 394 行定义.

引用了 color, ystdex::details::rb_tree::red , 以及 reset_links().

被这些函数引用 ystdex::details::rb_tree::tree_header::tree_header().

函数调用图:
这是这个函数的调用关系图:

## ◆ maximum() [1/2]

static base_ptr ystdex::details::rb_tree::tree_node_base::maximum | ( | base_ptr | x | ) |

inlinestatic

在文件 tree.h 第 363 行定义.

引用了 x.

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::maximum(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify() , 以及 ystdex::details::rb_tree::tree_rebalance_for_erase().

这是这个函数的调用关系图:

## ◆ maximum() [2/2]

static const_base_ptr ystdex::details::rb_tree::tree_node_base::maximum | ( | const_base_ptr | x | ) |

inlinestatic

在文件 tree.h 第 370 行定义.

引用了 x.

## ◆ minimum() [1/2]

static base_ptr ystdex::details::rb_tree::tree_node_base::minimum | ( | base_ptr | x | ) |

inlinestatic

在文件 tree.h 第 378 行定义.

引用了 x.

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::minimum(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify() , 以及 ystdex::details::rb_tree::tree_rebalance_for_erase().

这是这个函数的调用关系图:

## ◆ minimum() [2/2]

static const_base_ptr ystdex::details::rb_tree::tree_node_base::minimum | ( | const_base_ptr | x | ) |

inlinestatic

在文件 tree.h 第 385 行定义.

引用了 x.

## ◆ reset_links()

void ystdex::details::rb_tree::tree_node_base::reset_links | ( |  | ) |

inline

在文件 tree.h 第 401 行定义.

引用了 left, parent , 以及 right.

被这些函数引用 initialize() , 以及 ystdex::details::rb_tree::tree_header::reset().

这是这个函数的调用关系图:

## 类成员变量说明

## ◆ color

tree_color ystdex::details::rb_tree::tree_node_base::color

在文件 tree.h 第 359 行定义.

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::copy_node() , 以及 initialize().

## ◆ left

base_ptr ystdex::details::rb_tree::tree_node_base::left

在文件 tree.h 第 360 行定义.

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::begin(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::copy_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::leftmost(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), reset_links() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::reuse_or_alloc_node().

## ◆ parent

base_ptr ystdex::details::rb_tree::tree_node_base::parent

在文件 tree.h 第 360 行定义.

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree_header::move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::node_begin(), reset_links(), ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::reuse_or_alloc_node() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::root().

## ◆ right

base_ptr ystdex::details::rb_tree::tree_node_base::right

在文件 tree.h 第 360 行定义.

被这些函数引用 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::adjust(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::copy_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), reset_links() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rightmost().

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

- tree.h