红黑树的泛型数据节点，继承自 BaseNode Generic data node for Red-Black Tree, inheriting from BaseNode. More...

#include <rbt.hpp>

Inheritance diagram for LibXR::RBTree< Key >::Node< Data >:

Collaboration diagram for LibXR::RBTree< Key >::Node< Data >:

Public Member Functions
	Node ()
	默认构造函数，初始化数据为空 Default constructor initializing an empty node.

	Node (const Data &data)
	使用指定数据构造节点 Constructor initializing a node with the given data.

template<typename... Args>
	Node (Args... args)
	通过参数列表构造节点 / Constructor initializing a node using arguments list.

	operator Data & ()

Node &	operator= (const Data &data)

Data *	operator-> ()

const Data *	operator-> () const

Data &	operator* ()

Public Attributes
Data	data_
	存储的数据 / Stored data.

Public Attributes inherited from LibXR::RBTree< Key >::BaseNode
Key	key
	节点键值 / Key associated with the node.

RbtColor	color
	节点颜色 / Color of the node.

BaseNode *	left = nullptr
	左子节点 / Left child node.

BaseNode *	right = nullptr
	右子节点 / Right child node.

BaseNode *	parent = nullptr
	父节点 / Parent node.

size_t	size
	节点大小 / Size of the node.

Additional Inherited Members
Protected Member Functions inherited from LibXR::RBTree< Key >::BaseNode
	BaseNode (size_t size)
	基本节点构造函数 / Constructor for BaseNode.

Detailed Description

template<typename Key>
template<typename Data>
class LibXR::RBTree< Key >::Node< Data >

红黑树的泛型数据节点，继承自 BaseNode Generic data node for Red-Black Tree, inheriting from BaseNode.

Template Parameters

Data	存储的数据类型 / Type of data stored in the node.

Definition at line 62 of file rbt.hpp.

Constructor & Destructor Documentation

◆ Node() [1/3]

template<typename Key >

template<typename Data >

LibXR::RBTree< Key >::Node< Data >::Node ( )

inline

默认构造函数，初始化数据为空 Default constructor initializing an empty node.

Definition at line 69 of file rbt.hpp.

69: BaseNode(sizeof(Data)), data_{} {}

LibXR::RBTree::BaseNode::BaseNode

BaseNode(size_t size)

基本节点构造函数 / Constructor for BaseNode.

Definition rbt.hpp:52

LibXR::RBTree::Node::data_

Data data_

存储的数据 / Stored data.

Definition rbt.hpp:98

◆ Node() [2/3]

template<typename Key >

template<typename Data >

LibXR::RBTree< Key >::Node< Data >::Node ( const Data & data )

inlineexplicit

使用指定数据构造节点 Constructor initializing a node with the given data.

Parameters

data	要存储的数据 / Data to store in the node.

Definition at line 76 of file rbt.hpp.

76: BaseNode(sizeof(Data)), data_(data) {}

◆ Node() [3/3]

template<typename Key >

template<typename Data >

template<typename... Args>

LibXR::RBTree< Key >::Node< Data >::Node ( Args... args )

inlineexplicit

通过参数列表构造节点 / Constructor initializing a node using arguments list.

Template Parameters

Args	参数类型 / Types of arguments for data initialization.

Parameters

args	数据构造参数 / Arguments used for constructing the data.

Definition at line 84 of file rbt.hpp.

                                : BaseNode(sizeof(Data)), data_{args...}
    {
    }

    {
      data_ = data;
      return *this;
    }

Member Data Documentation

◆ data_

template<typename Key >

template<typename Data >

Data LibXR::RBTree< Key >::Node< Data >::data_

存储的数据 / Stored data.

Definition at line 98 of file rbt.hpp.

The documentation for this class was generated from the following file:

src/structure/rbt.hpp

Public Member Functions

Public Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ Node() [1/3]

◆ Node() [2/3]

◆ Node() [3/3]

Member Function Documentation

◆ operator Data &()

◆ operator*()

◆ operator->() [1/2]

◆ operator->() [2/2]

◆ operator=()

Member Data Documentation

◆ data_