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

Return the total number of nodes in this tree&period;

== Synopsis

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

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
xref:BloombergLP/ball/CategoryManager_RadixTree/size_type.adoc[CategoryManager&lowbar;RadixTree&lt;t&lowbar;VALUE&gt;::size&lowbar;type]
countNodes() const;
----

== Description

Include internal nodes without values&period; Note that this method has O(n) complexity where n is the number of nodes, and is intended for use in testing to verify tree structure invariants&period; In user code use `size()` that tells the actual number of entries with values&period;

== Return Value

total number of nodes in this tree


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