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

YSTest PreAlpha_b900_20201012 The YSLib Test Project

Public 成员函数 | Public 属性 | 所有成员列表
ystdex::details::rb_tree::tree_header结构体 参考

`#include <tree.h>`

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

## Public 成员函数

| tree_header ()
| tree_header (tree_header &&x)
void | move_data (tree_header &from)
void | reset ()
tree_node_base & | base ()
Public 成员函数 继承自 ystdex::details::rb_tree::tree_node_base
void | initialize ()
void | reset_links ()

## Public 属性

size_t | node_count
Public 属性 继承自 ystdex::details::rb_tree::tree_node_base
tree_color | color
base_ptr | parent
base_ptr | left
base_ptr | right

## 额外继承的成员函数

Public 类型 继承自 ystdex::details::rb_tree::tree_node_base
using | base_ptr = tree_node_base *
using | const_base_ptr = const tree_node_base *
静态 Public 成员函数 继承自 ystdex::details::rb_tree::tree_node_base
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)

## 详细描述

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

## 构造及析构函数说明

## ◆ tree_header() [1/2]

ystdex::details::rb_tree::tree_header::tree_header | ( |  | ) |

inline

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

引用了 ystdex::details::rb_tree::tree_node_base::initialize().

函数调用图:

## ◆ tree_header() [2/2]

ystdex::details::rb_tree::tree_header::tree_header | ( | tree_header && | x | ) |

inline

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

引用了 ystdex::details::rb_tree::tree_node_base::initialize(), move_data(), node_count , 以及 x.

函数调用图:

## 成员函数说明

## ◆ base()

tree_node_base& ystdex::details::rb_tree::tree_header::base | ( |  | ) |

inline

自从
  build 865

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

被这些函数引用 move_data().

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

## ◆ move_data()

void ystdex::details::rb_tree::tree_header::move_data | ( | tree_header & | from | ) |

inline

自从
  build 865

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

引用了 base(), node_count, ystdex::details::rb_tree::tree_node_base::parent , 以及 yunseq.

被这些函数引用 tree_header().

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

## ◆ reset()

void ystdex::details::rb_tree::tree_header::reset | ( |  | ) |

inline

自从
  build 865

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

引用了 node_count , 以及 ystdex::details::rb_tree::tree_node_base::reset_links().

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::assign_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::assign_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::clear(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::move_assign_elements() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::operator=().

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

## 类成员变量说明

## ◆ node_count

size_t ystdex::details::rb_tree::tree_header::node_count

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::attach_node(), 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 >::detach_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::empty(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract(), move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), reset(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::size() , 以及 tree_header().

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

- tree.h