| Tree Efficiency |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | The
distance of a node from the root |
||||||||||||
| – | determines
how efficiently it can be located |
||||||||||||
| – | the
shorter we can make the tree, the easier it is |
||||||||||||
| to
locate any desired node in the tree |
|||||||||||||
| • | To
determine if a tree is balanced |
||||||||||||
| – | we
can calculate its balance factor |
||||||||||||
| – | which
is the difference in heights between its |
||||||||||||
| left
and right subtrees |
|||||||||||||
| – | Balance = HL - HR |
||||||||||||