 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
The
“brute force” technique has a serious
|
|
|
drawback
|
|
|
|
– |
all
of the data must be put in an array before a balanced
|
|
tree
can be created
|
|
|
|
– |
what
would happen if you weren’t using pointers to the
|
|
|
data
but instances of the data?
|
|
|
|
– |
if an
unbalanced tree is not used (i.e., the data is
|
|
|
directly
inserted into the array from the client), then a
|
|
|
sorting
algorithm must be used and fixed size issues
|
|
|
arise
|
|