| Balancing Algorithms |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | But,
are there other alternatives? |
|||||||||||
| • | Remember
the advantage of trees is that |
|||||||||||
| they
are well suited for problems that are |
||||||||||||
| hierarchical
in nature and they are much |
||||||||||||
| faster
than linked lists |
||||||||||||
| – | but,
this is not valid if the tree in not balanced |
|||||||||||
| – | luckily,
there are a number of techniques to |
|||||||||||
| balance
a binary tree |
||||||||||||