Tree height to tree storage capacity ( full tree )
nodes nodes at
this level
total nodes
2^(n-1)(2^n)-1
111
223
347
4815
51631
63263
764127
8128255

Tree volume to tree height and search comparisons each node stores a value so #of nodes is # of values stored
nodes minimum height of tree
log2 ( nodes +1 )
nodes to search
height+1
round up
62.83
123.74
254.75
304.95
3156
475.56
746.27