| Tree Efficiency |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Look
at a diagram ... counting the nodes in a |
|||||||||||
| full
binary tree |
||||||||||||
| – | A
full binary tree of height at |
|||||||||||
| • | Level 1: # of nodes = 21-1 = 1 |
|||||||||||
| • | Level 2: # of nodes = 22-1 = 3 |
|||||||||||
| • | Level 3: # of nodes = 23-1 = 7 |
|||||||||||