This class template represents a node in the radix tree.
Declared in <ball_categorymanager_radixtree.h>
template<class t_VALUE>
class CategoryManager_RadixTree_Node;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 the radix tree implementation.
| 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 that of other. |
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. |