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
Declared in <ball_categorymanager_radixtree.h>
template<class t_VALUE>
class CategoryManager_RadixTree_Node;| 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. |
| 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 |
| 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. |