25,161
edits
Changes
m
! colspan="3"| number of leaves with depth n and b = 40 |-! depth ! worst case ! best case |-! style="text-align:center;" | '''n''' ! style="text-align:center;" | <span style="font-size: 120%;">b</span><span style="vertical-align: super;">n</span>! style="text-align:center;" | <span style="font-size: 120%;">b</span><span style="vertical-align: super;">⌈n/2⌉</span> + b<span style="vertical-align: super;">⌊n/2⌋</span> - 1
no edit summary
{| class="wikitable"
|+ number of leaves with depth n and b = 40
|-
|-
! 0