[#BloombergLP-ball-CategoryManager_RadixTree_Node]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/ball.adoc[ball]::CategoryManager_RadixTree_Node
:relfileprefix: ../../
:mrdocs:

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>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template<class t_VALUE>
class CategoryManager_RadixTree_Node;
----

== Type Aliases

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/Children-00.adoc[`Children`] 
| Child nodes mapped by the starting their starting character of their prefix‐part.
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/allocator_type.adoc[`allocator_type`] 
| `allocator_type` is an alias for the type of allocator used by this class.
|===


== Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/2constructor-0c.adoc[`CategoryManager_RadixTree_Node`]         [.small]#[constructor]#
| Constructors
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/operator_assign-01.adoc[`operator=`] 
| Assignment operators
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/children-0a.adoc[`children`] 
| `children` overloads
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/get_allocator.adoc[`get_allocator`] 
| Return the allocator used by this object to supply memory.
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/prefix-01.adoc[`prefix`] 
| `prefix` overloads
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/swap.adoc[`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.
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/value-08.adoc[`value`] 
| `value` overloads
|===


== Non-Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/ball/operator_not_eq-0b2.adoc[`operator!=`]
| Return `true` if the specified `lhs` and `rhs` nodes do not have the same value, and `false` otherwise.
| xref:BloombergLP/ball/operator_eq-035.adoc[`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.
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#