YSTest: ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > 模板类 参考

YSTest PreAlpha_b900_20201012 The YSLib Test Project

类 | Public 类型 | Public 成员函数 | Protected 类型 | Protected 成员函数 | 静态 Protected 成员函数 | Protected 属性 | Private 类型 | Private 成员函数 | 静态 Private 成员函数 | 友元 | 所有成员列表
ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > 模板类 参考

`#include <tree.h>`

类 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > 继承关系图:
[图例]
ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > 的协作图:
[图例]

## 类

struct | alloc_node
struct | components
struct | reuse_or_alloc_node

## Public 类型

using | key_type = _tKey
using | value_type = _type
using | pointer = value_type *
using | const_pointer = const value_type *
using | reference = value_type &
using | const_reference = const value_type &
using | size_type = size_t
using | difference_type = ptrdiff_t
using | allocator_type = _tAlloc
| 分配器类型。 更多...
using | iterator = tree_iterator< value_type >
using | const_iterator = tree_const_iterator< value_type >
using | reverse_iterator = ystdex::reverse_iterator< iterator >
using | const_reverse_iterator = ystdex::reverse_iterator< const_iterator >
using | node_type = node_handle< _tKey, _type, node_allocator >
using | insert_return_type = node_insert_return< cond_t< is_same< _tKey, _type >, const_iterator, iterator >, node_type >

## Public 成员函数

| tree ()=default
| tree (const allocator_type &a)
| tree (const _fComp &comp, const allocator_type &a=allocator_type())
| tree (const tree &x)
| tree (const tree &x, const allocator_type &a)
| tree (tree &&)=default
| tree (tree &&x, const allocator_type &a)
| tree (tree &&x, node_allocator &&a)
| ~tree ()
tree & | operator= (const tree &x)
tree & | operator= (tree &&x)
allocator_type | get_allocator () const
node_allocator & | get_node_allocator ()
const node_allocator & | get_node_allocator () const
iterator | begin ()
const_iterator | begin () const
iterator | end ()
const_iterator | end () const
reverse_iterator | rbegin ()
const_reverse_iterator | rbegin () const
reverse_iterator | rend ()
const_reverse_iterator | rend () const
bool | empty () const
size_type | size () const
size_type | max_size () const
std::pair< base_ptr, base_ptr > | get_insert_unique_pos (const key_type &k)
std::pair< base_ptr, base_ptr > | get_insert_equal_pos (const key_type &k)
std::pair< base_ptr, base_ptr > | get_insert_hint_unique_pos (const_iterator position, const key_type &k)
std::pair< base_ptr, base_ptr > | get_insert_hint_equal_pos (const_iterator position, const key_type &k)
template<typename _tParam >
std::pair< iterator, bool > | insert_unique (_tParam &&v)
template<typename _tParam , class _tNodeGen >
std::pair< iterator, bool > | insert_unique (_tParam &&v, const _tNodeGen &node_gen)
template<typename _tParam >
iterator | insert_equal (_tParam &&v)
template<typename _tParam , class _tNodeGen >
iterator | insert_equal (_tParam &&v, const _tNodeGen &node_gen)
template<typename _tParam >
iterator | insert_hint_unique (const_iterator position, _tParam &&x)
template<typename _tParam , class _tNodeGen >
iterator | insert_hint_unique (const_iterator position, _tParam &&v, const _tNodeGen &node_gen)
template<typename _tParam >
iterator | insert_hint_equal (const_iterator position, _tParam &&x)
template<typename _tParam , class _tNodeGen >
iterator | insert_hint_equal (const_iterator position, _tParam &&v, const _tNodeGen &node_gen)
template<typename... _tParams>
std::pair< iterator, bool > | emplace_unique (_tParams &&... args)
template<typename... _tParams>
iterator | emplace_equal (_tParams &&... args)
template<typename... _tParams>
iterator | emplace_hint_unique (const_iterator position, _tParams &&... args)
template<typename... _tParams>
iterator | emplace_hint_equal (const_iterator position, _tParams &&... args)
template<typename _tIn >
enable_if_t< has_iterator_value_type< value_type, _tIn >::value > | insert_range_unique (_tIn first, _tIn last)
template<typename _tIn >
enable_if_t<!has_iterator_value_type< value_type, _tIn >::value > | insert_range_unique (_tIn first, _tIn last)
template<typename _tIn >
enable_if_t< has_iterator_value_type< value_type, _tIn >::value > | insert_range_equal (_tIn first, _tIn last)
template<typename _tIn >
enable_if_t<!has_iterator_value_type< value_type, _tIn >::value > | insert_range_equal (_tIn first, _tIn last)
iterator | erase (const_iterator position)
iterator | erase (iterator position)
size_type | erase (const key_type &x)
iterator | erase (const_iterator first, const_iterator last)
void | erase (const key_type *first, const key_type *last)
void | clear ()
_fComp | key_comp () const
iterator | find (const key_type &k)
const_iterator | find (const key_type &k) const
size_type | count (const key_type &k) const
iterator | lower_bound (const key_type &k)
const_iterator | lower_bound (const key_type &k) const
iterator | upper_bound (const key_type &k)
const_iterator | upper_bound (const key_type &k) const
std::pair< iterator, iterator > | equal_range (const key_type &k)
std::pair< const_iterator, const_iterator > | equal_range (const key_type &k) const
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
iterator | find_tr (const _tTransKey &k)
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
const_iterator | find_tr (const _tTransKey &k) const
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
size_type | count_tr (const _tTransKey &k) const
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
iterator | lower_bound_tr (const _tTransKey &k)
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
const_iterator | lower_bound_tr (const _tTransKey &k) const
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
iterator | upper_bound_tr (const _tTransKey &k)
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
const_iterator | upper_bound_tr (const _tTransKey &k) const
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
std::pair< iterator, iterator > | equal_range_tr (const _tTransKey &k)
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>
std::pair< const_iterator, const_iterator > | equal_range_tr (const _tTransKey &k) const
bool | rb_verify () const
| 验证红黑树满足约束。 更多...
template<typename _tIter >
void | assign_unique (_tIter first, _tIter last)
template<typename _tIter >
void | assign_equal (_tIter first, _tIter last)
insert_return_type | reinsert_node_unique (node_type &&nh)
iterator | reinsert_node_equal (node_type &&nh)
iterator | reinsert_node_hint_unique (const_iterator hint, node_type &&nh)
iterator | reinsert_node_hint_equal (const_iterator hint, node_type &&nh)
node_type | extract (const_iterator position)
node_type | extract (const key_type &k)
template<typename _fComp2 >
void | merge_unique (compatible_tree_type< _fComp2 > &src)
| 从兼容容器合并唯一的键。 更多...
template<typename _fComp2 >
void | merge_equal (compatible_tree_type< _fComp2 > &src)
| 从兼容容器合并等价的键。 更多...

## Protected 类型

using | base_ptr = tree_node_base *
using | const_base_ptr = const tree_node_base *
using | link_type = value_node *
using | const_link_type = const value_node *

## Protected 成员函数

link_type | allocate_node ()
void | deallocate_node (link_type p)
template<typename... _tParams>
void | construct_node (link_type nd, _tParams &&... args)
template<typename... _tParams>
link_type | create_node (_tParams &&... args)
void | destroy_node (link_type nd)
void | drop_node (link_type nd)
base_ptr & | root ()
const_base_ptr | root () const
base_ptr & | leftmost ()
const_base_ptr | leftmost () const
base_ptr & | rightmost ()
const_base_ptr | rightmost () const
link_type | node_begin ()
const_link_type | node_begin () const
base_ptr | node_end ()
const_base_ptr | node_end () const

## 静态 Protected 成员函数

static const _tKey & | select_key (const_base_ptr x)
static const _tKey & | select_key (const_link_type x)
static const_reference | select_value (const_link_type x)
static const_reference | select_value (const_base_ptr x)
static link_type | get_left (base_ptr x)
static const_link_type | get_left (const_base_ptr x)
static link_type | get_right (base_ptr x)
static const_link_type | get_right (const_base_ptr x)
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)

## Protected 属性

components< _fComp > | objects

## Private 类型

using | value_node = tree_node< value_type >
using | node_allocator = rebind_alloc_t< _tAlloc, value_node >
using | node_ator_traits = allocator_traits< node_allocator >
using | equal_alloc_or_pocma = or_< typename node_ator_traits::is_always_equal, typename node_ator_traits::propagate_on_container_move_assignment >
template<typename _fComp2 >
using | compatible_tree_type = tree< _tKey, _type, _fKeyOfValue, _fComp2, _tAlloc >

## Private 成员函数

| tree (tree &&x, node_allocator a, true_)
| tree (tree &&x, node_allocator a, false_)
void | move_data (tree &x, false_)
| 转移可能不相等分配器的容器元素。 更多...
void | move_data (tree &x, true_)
| 转移相等分配器的容器元素。 更多...
void | move_assign_elements (tree &x, false_)
| 转移赋值可能不相等的不在转移赋值时传播的分配器的容器元素。 更多...
void | move_assign_elements (tree &x, true_)
| 转移赋值相等或在转移赋值时传播的分配器的容器元素。 更多...
void | attach_node (bool insert_left, base_ptr p, link_type nd)
link_type | detach_node (base_ptr cur)
template<typename _tParam >
bool | is_insert_left (base_ptr p, const _tParam &arg)
template<typename _tParam >
bool | is_insert_left_strict (base_ptr p, const _tParam &arg)
iterator | insert_attach (bool insert_left, base_ptr p, link_type nd)
bool | insert_left_q (const std::pair< base_ptr, base_ptr > &pr, const key_type &k)
iterator | insert_node (base_ptr x, base_ptr p, link_type nd)
template<typename _tParam >
iterator | insert_equal_lower (_tParam &&v)
iterator | insert_equal_lower_node (link_type nd)
template<class _tNodeGen >
link_type | copy_node (const_link_type x, base_ptr p, const _tNodeGen &node_gen)
template<class _tNodeGen >
link_type | copy_node (const tree &x, const _tNodeGen &node_gen)
link_type | copy_node (const tree &x)
void | erase_node (link_type x)
template<typename _tIter , class _tTree >
std::pair< _tIter, _tIter > | equal_range_impl (_tTree &t, const key_type &k)
iterator | lower_bound_link (link_type x, base_ptr y, const _tKey &k)
const_iterator | lower_bound_link (const_link_type x, const_base_ptr y, const _tKey &k) const
iterator | upper_bound_link (link_type x, base_ptr y, const _tKey &k)
const_iterator | upper_bound_link (const_link_type x, const_base_ptr y, const _tKey &k) const
template<typename _func , typename _tRes = decltype(std::declval<_func&>()(std::declval<const key_type&>()))>
_tRes | insert_or_drop (link_type nd, _func f)
std::pair< iterator, bool > | emplace_unique_node (link_type nd)
iterator | emplace_equal_node (link_type nd)
iterator | emplace_hint_unique_node (const_iterator position, link_type nd)
iterator | emplace_hint_equal_node (const_iterator position, link_type nd)
void | erase_it (iterator position)
void | erase_it (iterator first, iterator last)
void | clear_nodes ()

## 静态 Private 成员函数

template<typename _tIter , class _tTree , typename _tLink , typename _tBasePtr >
static _tIter | lower_bound_impl (_tTree &t, _tLink x, _tBasePtr y, const _tKey &k)
template<typename _tIter , class _tTree >
static _tIter | lower_bound_impl (_tTree &t, const key_type &k)
template<typename _tIter , class _tTree , typename _tLink , typename _tBasePtr >
static _tIter | upper_bound_impl (_tTree &t, _tLink x, _tBasePtr y, const _tKey &k)
template<typename _tIter , class _tTree >
static _tIter | upper_bound_impl (_tTree &t, const key_type &k)
template<typename _tIter , class _tTree >
static _tIter | find_impl (_tTree &t, const key_type &k)

## 友元

template<typename , typename >
struct | tree_merge_helper
void | swap (tree &x, tree &y)
bool | operator== (const tree &x, const tree &y)
bool | operator< (const tree &x, const tree &y)

## 详细描述

### template<typename _tKey, typename _type, typename _fKeyOfValue, typename _fComp, class _tAlloc>
class ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >

警告
  非虚析构。

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

## 成员类型定义说明

## ◆ allocator_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::allocator_type = _tAlloc

分配器类型。

注解
  支持 uses-allocator 构造。

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

## ◆ base_ptr

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::base_ptr = tree_node_base*

protected

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

## ◆ compatible_tree_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _fComp2 >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::compatible_tree_type = tree<_tKey, _type, _fKeyOfValue, _fComp2, _tAlloc>

private

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

## ◆ const_base_ptr

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_base_ptr = const tree_node_base*

protected

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

## ◆ const_iterator

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_iterator = tree_const_iterator<value_type>

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

## ◆ const_link_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_link_type = const value_node*

protected

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

## ◆ const_pointer

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_pointer = const value_type*

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

## ◆ const_reference

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_reference = const value_type&

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

## ◆ const_reverse_iterator

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::const_reverse_iterator = ystdex::reverse_iterator<const_iterator>

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

## ◆ difference_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::difference_type = ptrdiff_t

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

## ◆ equal_alloc_or_pocma

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_alloc_or_pocma = or_<typename node_ator_traits::is_always_equal, typename node_ator_traits::propagate_on_container_move_assignment>

private

自从
  build 865

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

## ◆ insert_return_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_return_type = node_insert_return< cond_t<is_same<_tKey, _type>, const_iterator, iterator>, node_type>

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

## ◆ iterator

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::iterator = tree_iterator<value_type>

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

## ◆ key_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::key_type = _tKey

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

## ◆ link_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::link_type = value_node*

protected

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

## ◆ node_allocator

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_allocator = rebind_alloc_t<_tAlloc, value_node>

private

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

## ◆ node_ator_traits

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_ator_traits = allocator_traits<node_allocator>

private

自从
  build 864

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

## ◆ node_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_type = node_handle<_tKey, _type, node_allocator>

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

## ◆ pointer

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::pointer = value_type*

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

## ◆ reference

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reference = value_type&

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

## ◆ reverse_iterator

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reverse_iterator = ystdex::reverse_iterator<iterator>

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

## ◆ size_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::size_type = size_t

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

## ◆ value_node

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::value_node = tree_node<value_type>

private

自从
  build 865

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

## ◆ value_type

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

using ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::value_type = _type

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

## 构造及析构函数说明

## ◆ tree() [1/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( |  | ) |

default

## ◆ tree() [2/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | const allocator_type & | a | ) |

inline

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

## ◆ tree() [3/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | const _fComp & | comp,
|  | const allocator_type & | a = `allocator_type()`
| ) |  |

inline

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

## ◆ tree() [4/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x | ) |

inline

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

## ◆ tree() [5/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | const allocator_type & | a
| ) |  |

inline

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

## ◆ tree() [6/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && |  | ) |

default

## ◆ tree() [7/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && | x,
|  | const allocator_type & | a
| ) |  |

inline

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

## ◆ tree() [8/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && | x,
|  | node_allocator && | a
| ) |  |

inline

自从
  build 866

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

## ◆ tree() [9/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && | x,
|  | node_allocator | a,
|  | true_ |
| ) |  |

inlineprivate

自从
  build 867

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

## ◆ tree() [10/10]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::tree | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && | x,
|  | node_allocator | a,
|  | false_ |
| ) |  |

inlineprivate

自从
  build 867

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

## ◆ ~tree()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::~tree | ( |  | ) |

inline

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

## 成员函数说明

## ◆ allocate_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::allocate_node | ( |  | ) |

inlineprotected

自从
  build 865

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

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

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

## ◆ assign_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::assign_equal | ( | _tIter | first,
|  | _tIter | last
| ) |  |

inline

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

## ◆ assign_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::assign_unique | ( | _tIter | first,
|  | _tIter | last
| ) |  |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::operator=().

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

## ◆ attach_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::attach_node | ( | bool | insert_left,
|  | base_ptr | p,
|  | link_type | nd
| ) |  |

inlineprivate

自从
  build 866

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

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

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

## ◆ begin() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::begin | ( |  | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::begin(), ystdex::map< VisualEvent, EventItem >::cbegin(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_it(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rend().

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

## ◆ begin() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::begin | ( |  | ) | const

inline

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

## ◆ clear()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::clear | ( |  | ) |

inline

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

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

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

## ◆ clear_nodes()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::clear_nodes | ( |  | ) |

inlineprivate

自从
  build 866

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

被这些函数引用 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 >::~tree().

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

## ◆ construct_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::construct_node | ( | link_type | nd,
|  | _tParams &&... | args
| ) |  |

inlineprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::create_node() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::reconstruct().

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

## ◆ copy_node() [1/3]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::copy_node | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x | ) |

inlineprivate

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

## ◆ copy_node() [2/3]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<class _tNodeGen >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::copy_node | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | const _tNodeGen & | node_gen
| ) |  |

inlineprivate

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

## ◆ copy_node() [3/3]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<class _tNodeGen >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::copy_node | ( | const_link_type | x,
|  | base_ptr | p,
|  | const _tNodeGen & | node_gen
| ) |  |

inlineprivate

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

被这些函数引用 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 >::move_assign_elements(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::operator=() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::tree().

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

## ◆ count()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

size_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::count | ( | const key_type & | k | ) | const

inline

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

## ◆ count_tr()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

size_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::count_tr | ( | const _tTransKey & | k | ) | const

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::count().

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

## ◆ create_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::create_node | ( | _tParams &&... | args | ) |

inlineprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::operator()().

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

## ◆ deallocate_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::deallocate_node | ( | link_type | p | ) |

inlineprotected

自从
  build 865

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

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

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

## ◆ destroy_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::destroy_node | ( | link_type | nd | ) |

inlineprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::drop_node() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::alloc_node::reconstruct().

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

## ◆ detach_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::detach_node | ( | base_ptr | cur | ) |

inlineprivate

自从
  build 866

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

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

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

## ◆ drop_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::drop_node | ( | link_type | nd | ) |

inlineprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_it(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_node() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_or_drop().

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

## ◆ emplace_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_equal | ( | _tParams &&... | args | ) |

inline

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

## ◆ emplace_equal_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_equal_node | ( | link_type | nd | ) |

inlineprivate

自从
  build 864

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

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

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

## ◆ emplace_hint_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_hint_equal | ( | const_iterator | position,
|  | _tParams &&... | args
| ) |  |

inline

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

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

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

## ◆ emplace_hint_equal_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_hint_equal_node | ( | const_iterator | position,
|  | link_type | nd
| ) |  |

inlineprivate

自从
  build 864

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

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

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

## ◆ emplace_hint_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_hint_unique | ( | const_iterator | position,
|  | _tParams &&... | args
| ) |  |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::emplace_hint(), ystdex::map< VisualEvent, EventItem >::insert(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_range_unique() , 以及 ystdex::map< VisualEvent, EventItem >::operator[]().

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

## ◆ emplace_hint_unique_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_hint_unique_node | ( | const_iterator | position,
|  | link_type | nd
| ) |  |

inlineprivate

自从
  build 864

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

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

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

## ◆ emplace_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename... _tParams>

std::pair<iterator, bool> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_unique | ( | _tParams &&... | args | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::emplace() , 以及 ystdex::map< VisualEvent, EventItem >::insert().

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

## ◆ emplace_unique_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<iterator, bool> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::emplace_unique_node | ( | link_type | nd | ) |

inlineprivate

自从
  build 864

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

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

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

## ◆ empty()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

bool ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::empty | ( |  | ) | const

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::empty().

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

## ◆ end() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::end | ( |  | ) |

inline

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

被这些函数引用 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::map< VisualEvent, EventItem >::cend(), ystdex::map< VisualEvent, EventItem >::contains(), ystdex::map< VisualEvent, EventItem >::count(), ystdex::map< VisualEvent, EventItem >::end(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::equal_range_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_it(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::find_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_range_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_range_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rbegin(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_unique() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_unique().

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

## ◆ end() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::end | ( |  | ) | const

inline

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

## ◆ equal_range() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<iterator, iterator> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_range | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::count(), ystdex::map< VisualEvent, EventItem >::equal_range() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase().

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

## ◆ equal_range() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<const_iterator, const_iterator> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_range | ( | const key_type & | k | ) | const

inline

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

## ◆ equal_range_impl()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree >

std::pair<_tIter, _tIter> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_range_impl | ( | _tTree & | t,
|  | const key_type & | k
| ) |  |

inlineprivate

自从
  build 840

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

## ◆ equal_range_tr() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

std::pair<iterator, iterator> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_range_tr | ( | const _tTransKey & | k | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::count_tr() , 以及 ystdex::map< VisualEvent, EventItem >::equal_range().

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

## ◆ equal_range_tr() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

std::pair<const_iterator, const_iterator> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::equal_range_tr | ( | const _tTransKey & | k | ) | const

inline

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

## ◆ erase() [1/5]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

size_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase | ( | const key_type & | x | ) |

inline

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

## ◆ erase() [2/5]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase | ( | const key_type * | first,
|  | const key_type * | last
| ) |  |

inline

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

## ◆ erase() [3/5]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase | ( | const_iterator | first,
|  | const_iterator | last
| ) |  |

inline

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

## ◆ erase() [4/5]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase | ( | const_iterator | position | ) |

inline

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

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

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

## ◆ erase() [5/5]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase | ( | iterator | position | ) |

inline

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

## ◆ erase_it() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase_it | ( | iterator | first,
|  | iterator | last
| ) |  |

inlineprivate

自从
  build 866

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

## ◆ erase_it() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase_it | ( | iterator | position | ) |

inlineprivate

自从
  build 866

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

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

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

## ◆ erase_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::erase_node | ( | link_type | x | ) |

inlineprivate

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::clear_nodes(), 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 >::erase_node() , 以及 ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reuse_or_alloc_node::~reuse_or_alloc_node().

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

## ◆ extract() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

node_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::extract | ( | const key_type & | k | ) |

inline

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

## ◆ extract() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

node_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::extract | ( | const_iterator | position | ) |

inline

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

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

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

## ◆ find() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::find | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::contains(), ystdex::map< VisualEvent, EventItem >::count(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract() , 以及 ystdex::map< VisualEvent, EventItem >::find().

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

## ◆ find() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::find | ( | const key_type & | k | ) | const

inline

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

## ◆ find_impl()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree >

static _tIter ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::find_impl | ( | _tTree & | t,
|  | const key_type & | k
| ) |  |

inlinestaticprivate

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

## ◆ find_tr() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::find_tr | ( | const _tTransKey & | k | ) |

inline

自从
  build 844

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::contains() , 以及 ystdex::map< VisualEvent, EventItem >::find().

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

## ◆ find_tr() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::find_tr | ( | const _tTransKey & | k | ) | const

inline

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

## ◆ get_allocator()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

allocator_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_allocator | ( |  | ) | const

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::get_allocator().

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

## ◆ get_insert_equal_pos()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<base_ptr, base_ptr> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_insert_equal_pos | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_equal_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_equal() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_equal().

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

## ◆ get_insert_hint_equal_pos()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<base_ptr, base_ptr> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_insert_hint_equal_pos | ( | const_iterator | position,
|  | const key_type & | k
| ) |  |

inline

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

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

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

## ◆ get_insert_hint_unique_pos()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<base_ptr, base_ptr> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_insert_hint_unique_pos | ( | const_iterator | position,
|  | const key_type & | k
| ) |  |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_hint_unique(), ystdex::map< VisualEvent, EventItem >::insert_or_assign_hint_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_unique() , 以及 ystdex::map< VisualEvent, EventItem >::try_emplace_hint_impl().

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

## ◆ get_insert_unique_pos()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

std::pair<base_ptr, base_ptr> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_insert_unique_pos | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_unique() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_unique().

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

## ◆ get_left() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_left | ( | base_ptr | x | ) |

inlinestaticprotected

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

被这些函数引用 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 >::equal_range_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_impl() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

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

## ◆ get_left() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_left | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

## ◆ get_node_allocator() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

node_allocator& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_node_allocator | ( |  | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::allocate_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::construct_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::deallocate_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::destroy_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_allocator(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::max_size(), 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 >::move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::operator=(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_unique() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_unique().

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

## ◆ get_node_allocator() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const node_allocator& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_node_allocator | ( |  | ) | const

inline

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

## ◆ get_right() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_right | ( | base_ptr | x | ) |

inlinestaticprotected

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

被这些函数引用 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 >::equal_range_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_impl() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

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

## ◆ get_right() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::get_right | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

## ◆ insert_attach()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_attach | ( | bool | insert_left,
|  | base_ptr | p,
|  | link_type | nd
| ) |  |

inlineprivate

自从
  build 866

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_hint_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_hint_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_node() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_unique().

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

## ◆ insert_equal() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_equal | ( | _tParam && | v | ) |

inline

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

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

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

## ◆ insert_equal() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam , class _tNodeGen >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_equal | ( | _tParam && | v,
|  | const _tNodeGen & | node_gen
| ) |  |

inline

自从
  build 866

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

## ◆ insert_equal_lower()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_equal_lower | ( | _tParam && | v | ) |

inlineprivate

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

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

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

## ◆ insert_equal_lower_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_equal_lower_node | ( | link_type | nd | ) |

inlineprivate

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

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

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

## ◆ insert_hint_equal() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam , class _tNodeGen >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_hint_equal | ( | const_iterator | position,
|  | _tParam && | v,
|  | const _tNodeGen & | node_gen
| ) |  |

inline

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

## ◆ insert_hint_equal() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_hint_equal | ( | const_iterator | position,
|  | _tParam && | x
| ) |  |

inline

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

被这些函数引用 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 >::insert_hint_equal().

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

## ◆ insert_hint_unique() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam , class _tNodeGen >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_hint_unique | ( | const_iterator | position,
|  | _tParam && | v,
|  | const _tNodeGen & | node_gen
| ) |  |

inline

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

## ◆ insert_hint_unique() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_hint_unique | ( | const_iterator | position,
|  | _tParam && | x
| ) |  |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::assign_unique(), ystdex::map< VisualEvent, EventItem >::insert() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_hint_unique().

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

## ◆ insert_left_q()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

bool ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_left_q | ( | const std::pair< base_ptr, base_ptr > & | pr,
|  | const key_type & | k
| ) |  |

inlineprivate

自从
  build 866

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

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

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

## ◆ insert_node()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_node | ( | base_ptr | x,
|  | base_ptr | p,
|  | link_type | nd
| ) |  |

inlineprivate

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_equal_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_equal_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_hint_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::emplace_unique_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::merge_unique(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_equal(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_hint_unique() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::reinsert_node_unique().

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

## ◆ insert_or_drop()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _func , typename _tRes = decltype(std::declval<_func&>()(std::declval<const key_type&>()))>

_tRes ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_or_drop | ( | link_type | nd,
|  | _func | f
| ) |  |

inlineprivate

自从
  build 864

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

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

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

## ◆ insert_range_equal() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIn >

enable_if_t<has_iterator_value_type<value_type, _tIn>::value> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_range_equal | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

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

## ◆ insert_range_equal() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIn >

enable_if_t<!has_iterator_value_type<value_type, _tIn>::value> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_range_equal | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

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

## ◆ insert_range_unique() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIn >

enable_if_t<has_iterator_value_type<value_type, _tIn>::value> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_range_unique | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

自从
  build 866

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::insert() , 以及 ystdex::map< VisualEvent, EventItem >::map().

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

## ◆ insert_range_unique() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIn >

enable_if_t<!has_iterator_value_type<value_type, _tIn>::value> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_range_unique | ( | _tIn | first,
|  | _tIn | last
| ) |  |

inline

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

## ◆ insert_unique() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

std::pair<iterator, bool> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_unique | ( | _tParam && | v | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::insert(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_range_unique() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_unique().

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

## ◆ insert_unique() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam , class _tNodeGen >

std::pair<iterator, bool> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::insert_unique | ( | _tParam && | v,
|  | const _tNodeGen & | node_gen
| ) |  |

inline

自从
  build 866

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

## ◆ is_insert_left()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

bool ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::is_insert_left | ( | base_ptr | p,
|  | const _tParam & | arg
| ) |  |

inlineprivate

自从
  build 840

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

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

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

## ◆ is_insert_left_strict()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tParam >

bool ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::is_insert_left_strict | ( | base_ptr | p,
|  | const _tParam & | arg
| ) |  |

inlineprivate

自从
  build 840

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

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

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

## ◆ key_comp()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

_fComp ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::key_comp | ( |  | ) | const

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::key_comp() , 以及 ystdex::map< VisualEvent, EventItem >::value_comp().

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

## ◆ leftmost() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::leftmost | ( |  | ) |

inlineprotected

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

被这些函数引用 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 >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify().

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

## ◆ leftmost() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::leftmost | ( |  | ) | const

inlineprotected

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

## ◆ lower_bound() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::lower_bound().

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

## ◆ lower_bound() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound | ( | const key_type & | k | ) | const

inline

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

## ◆ lower_bound_impl() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree , typename _tLink , typename _tBasePtr >

static _tIter ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_impl | ( | _tTree & | t,
|  | _tLink | x,
|  | _tBasePtr | y,
|  | const _tKey & | k
| ) |  |

inlinestaticprivate

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

## ◆ lower_bound_impl() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree >

static _tIter ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_impl | ( | _tTree & | t,
|  | const key_type & | k
| ) |  |

inlinestaticprivate

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

## ◆ lower_bound_link() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_link | ( | const_link_type | x,
|  | const_base_ptr | y,
|  | const _tKey & | k
| ) |  | const

inlineprivate

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

## ◆ lower_bound_link() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_link | ( | link_type | x,
|  | base_ptr | y,
|  | const _tKey & | k
| ) |  |

inlineprivate

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

## ◆ lower_bound_tr() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_tr | ( | const _tTransKey & | k | ) |

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::equal_range_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::find_tr() , 以及 ystdex::map< VisualEvent, EventItem >::lower_bound().

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

## ◆ lower_bound_tr() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::lower_bound_tr | ( | const _tTransKey & | k | ) | const

inline

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

## ◆ max_size()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

size_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::max_size | ( |  | ) | const

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::max_size().

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

## ◆ maximum() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::maximum | ( | base_ptr | x | ) |

inlinestaticprotected

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

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

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

## ◆ maximum() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::maximum | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

## ◆ merge_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _fComp2 >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::merge_equal | ( | compatible_tree_type< _fComp2 > & | src | ) |

inline

从兼容容器合并等价的键。

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

## ◆ merge_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _fComp2 >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::merge_unique | ( | compatible_tree_type< _fComp2 > & | src | ) |

inline

从兼容容器合并唯一的键。

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::merge().

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

## ◆ minimum() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::minimum | ( | base_ptr | x | ) |

inlinestaticprotected

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

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

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

## ◆ minimum() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::minimum | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

## ◆ move_assign_elements() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::move_assign_elements | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | false_ |
| ) |  |

inlineprivate

转移赋值可能不相等的不在转移赋值时传播的分配器的容器元素。

注解
  从不相等分配器转移元素结果是可能是复制而不是转移对象。

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

被这些函数引用 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=().

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

## ◆ move_assign_elements() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::move_assign_elements | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | true_ |
| ) |  |

inlineprivate

转移赋值相等或在转移赋值时传播的分配器的容器元素。

自从
  build 865

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

## ◆ move_data() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::move_data | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | false_ |
| ) |  |

inlineprivate

转移可能不相等分配器的容器元素。

注解
  从不相等分配器转移元素结果是复制而不是转移对象。

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

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

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

## ◆ move_data() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::move_data | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | true_ |
| ) |  |

inlineprivate

转移相等分配器的容器元素。

自从
  build 865

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

## ◆ node_begin() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_begin | ( |  | ) |

inlineprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::clear_nodes(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_tr() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

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

## ◆ node_begin() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_link_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_begin | ( |  | ) | const

inlineprotected

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

## ◆ node_end() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_end | ( |  | ) |

inlineprotected

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

被这些函数引用 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 >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left_strict(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

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

## ◆ node_end() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::node_end | ( |  | ) | const

inlineprotected

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

## ◆ operator=() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

tree& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::operator= | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x | ) |

inline

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

## ◆ operator=() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

tree& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::operator= | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > && | x | ) |

inline

自从
  build 864

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

## ◆ rb_verify()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

bool ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rb_verify | ( |  | ) | const

inline

验证红黑树满足约束。

返回
  验证通过。

注解
  通常用于调试。

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

## ◆ rbegin() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

reverse_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rbegin | ( |  | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::crbegin() , 以及 ystdex::map< VisualEvent, EventItem >::rbegin().

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

## ◆ rbegin() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_reverse_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rbegin | ( |  | ) | const

inline

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

## ◆ reinsert_node_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reinsert_node_equal | ( | node_type && | nh | ) |

inline

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

## ◆ reinsert_node_hint_equal()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reinsert_node_hint_equal | ( | const_iterator | hint,
|  | node_type && | nh
| ) |  |

inline

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

## ◆ reinsert_node_hint_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reinsert_node_hint_unique | ( | const_iterator | hint,
|  | node_type && | nh
| ) |  |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::insert().

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

## ◆ reinsert_node_unique()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

insert_return_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::reinsert_node_unique | ( | node_type && | nh | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::insert().

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

## ◆ rend() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

reverse_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rend | ( |  | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::crend() , 以及 ystdex::map< VisualEvent, EventItem >::rend().

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

## ◆ rend() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_reverse_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rend | ( |  | ) | const

inline

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

## ◆ rightmost() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rightmost | ( |  | ) |

inlineprotected

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

被这些函数引用 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 >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify().

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

## ◆ rightmost() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::rightmost | ( |  | ) | const

inlineprotected

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

## ◆ root() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

base_ptr& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::root | ( |  | ) |

inlineprotected

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

被这些函数引用 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 >::move_assign_elements(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::operator=(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::tree().

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

## ◆ root() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_base_ptr ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::root | ( |  | ) | const

inlineprotected

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

## ◆ select_key() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const _tKey& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::select_key | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::equal_range_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::equal_range_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::find_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::find_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_or_drop(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left_strict(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_impl(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::lower_bound_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_impl() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

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

## ◆ select_key() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const _tKey& ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::select_key | ( | const_link_type | x | ) |

inlinestaticprotected

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

## ◆ select_value() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_reference ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::select_value | ( | const_base_ptr | x | ) |

inlinestaticprotected

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

## ◆ select_value() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

static const_reference ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::select_value | ( | const_link_type | x | ) |

inlinestaticprotected

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

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

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

## ◆ size()

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

size_type ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::size | ( |  | ) | const

inline

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

被这些函数引用 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::erase(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos() , 以及 ystdex::map< VisualEvent, EventItem >::size().

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

## ◆ upper_bound() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound | ( | const key_type & | k | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::upper_bound().

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

## ◆ upper_bound() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound | ( | const key_type & | k | ) | const

inline

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

## ◆ upper_bound_impl() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree , typename _tLink , typename _tBasePtr >

static _tIter ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_impl | ( | _tTree & | t,
|  | _tLink | x,
|  | _tBasePtr | y,
|  | const _tKey & | k
| ) |  |

inlinestaticprivate

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

## ◆ upper_bound_impl() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tIter , class _tTree >

static _tIter ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_impl | ( | _tTree & | t,
|  | const key_type & | k
| ) |  |

inlinestaticprivate

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

## ◆ upper_bound_link() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_link | ( | const_link_type | x,
|  | const_base_ptr | y,
|  | const _tKey & | k
| ) |  | const

inlineprivate

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

## ◆ upper_bound_link() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_link | ( | link_type | x,
|  | base_ptr | y,
|  | const _tKey & | k
| ) |  |

inlineprivate

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

## ◆ upper_bound_tr() [1/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_tr | ( | const _tTransKey & | k | ) |

inline

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

被这些函数引用 ystdex::map< VisualEvent, EventItem >::upper_bound().

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

## ◆ upper_bound_tr() [2/2]

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename _tTransKey , typename = enable_if_t<has_mem_is_transparent<_fComp, _tTransKey>::value>>

const_iterator ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::upper_bound_tr | ( | const _tTransKey & | k | ) | const

inline

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

## 友元及相关函数文档

## ◆ operator<

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

bool operator< | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | y
| ) |  |

friend

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

## ◆ operator==

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

bool operator== | ( | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | const tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | y
| ) |  |

friend

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

## ◆ swap

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

void swap | ( | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | x,
|  | tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc > & | y
| ) |  |

friend

自从
  build 864

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

## ◆ tree_merge_helper

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >
template<typename , typename >

friend struct tree_merge_helper

friend

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

## 类成员变量说明

## ◆ objects

template<typename _tKey , typename _type , typename _fKeyOfValue , typename _fComp , class _tAlloc >

components<_fComp> ystdex::details::rb_tree::tree< _tKey, _type, _fKeyOfValue, _fComp, _tAlloc >::objects

protected

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

被这些函数引用 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 >::attach_node(), 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 >::clear(), 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 >::end(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::equal_range_tr(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::extract(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::find_tr(), ystdex::details::rb_tree::tree_merge_helper< tree< _tKey, _type, _fKeyOfValue, _fComp1, _tAlloc >, _fComp2 >::get_components(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_equal_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_hint_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_insert_unique_pos(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::get_node_allocator(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::insert_equal_lower_node(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::is_insert_left_strict(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::key_comp(), 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 >::lower_bound_tr(), 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 >::move_data(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::node_begin(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::node_end(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::operator=(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rb_verify(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::rightmost(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::root(), ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::size() , 以及 ystdex::details::rb_tree::tree< key_type, value_type, first_of<>, key_compare, allocator_type >::upper_bound_tr().

该类的文档由以下文件生成:

- tree.h