[#BloombergLP-ball-CategoryManager_RadixTree_Node]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/ball.adoc[ball]::CategoryManager&lowbar;RadixTree&lowbar;Node
:relfileprefix: ../../
:mrdocs:

This class template represents a node in the radix tree&period;

== Synopsis

Declared in `&lt;ball&lowbar;categorymanager&lowbar;radixtree&period;h&gt;`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template&lt;class t&lowbar;VALUE&gt;
class CategoryManager&lowbar;RadixTree&lowbar;Node;
----

== Description

Each node stores a prefix string, an optional value, and child nodes mapped with their prefix&hyphen;part starting character&period; As the second underscore in the class name indicates, this is a component&hyphen;local class not intended for use outside of the radix tree implementation&period;

== 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&hyphen;part&period;
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/allocator_type.adoc[`allocator&lowbar;type`] 
| `allocator&lowbar;type` is an alias for the type of allocator used by this class&period;
|===


== Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/2constructor-0c.adoc[`CategoryManager&lowbar;RadixTree&lowbar;Node`]         [.small]#[constructor]#
| Constructors
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/operator_assign-01.adoc[`operator&equals;`] 
| Assignment operators
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/children-0a.adoc[`children`] 
| `children` overloads
| xref:BloombergLP/ball/CategoryManager_RadixTree_Node/get_allocator.adoc[`get&lowbar;allocator`] 
| Return the allocator used by this object to supply memory&period;
| 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 that of `other`&period;
| 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!&equals;`]
| Return `true` if the specified `lhs` and `rhs` nodes do not have the same value, and `false` otherwise&period;
| xref:BloombergLP/ball/operator_eq-035.adoc[`operator&equals;&equals;`]
| Return `true` if the specified `lhs` and `rhs` nodes have the same value&period;
|===


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