This class template represents a node in the radix tree. Each node stores a prefix string, an optional value, and child nodes mapped with their prefix‐part starting character. As the second underscore in the class name indicates, this is a component‐local class not intended for use outside of

Synopsis

Declared in <ball_categorymanager_radixtree.h>

template<class t_VALUE>
class CategoryManager_RadixTree_Node;

Type Aliases

Name

Description

Children

Child nodes mapped by the starting their starting character of their prefix‐part.

allocator_type

allocator_type is an alias for the type of allocator used by this class.

Member Functions

Name

Description

CategoryManager_RadixTree_Node [constructor]

Constructors

operator=

Assignment operators

children

children overloads

get_allocator

Return the allocator used by this object to supply memory.

prefix

prefix overloads

swap

Efficiently exchange the value of this object with the value of the specified other object. This method provides the no‐throw exception‐safety guarantee if the two objects were created with the same allocator; otherwise, it provides the strong guarantee.

value

value overloads

Non-Member Functions

Name

Description

operator!=

Return true if the specified lhs and rhs nodes do not have the same value, and false otherwise.

operator==

Return true if the specified lhs and rhs nodes have the same value, and false otherwise. Two nodes have the same value if they have the same prefix, the same value (or both have no value), and the same children.

Created with MrDocs