|
|
|
| Why use a BST instead of a |
||
| Hashtable? |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Note
that balanced BST |
|||||||||||||
| schemes
can be difficult to |
||||||||||||||
| implement |
||||||||||||||
| – | But
there are lots of reliable |
|||||||||||||
| codes
for these schemes |
||||||||||||||
| available
on the Web |
||||||||||||||
| – | Java
1.2 includes a |
|||||||||||||
| balanced
BST scheme |
||||||||||||||
| among
its standard |
||||||||||||||
| packages |
||||||||||||||
| CS409 - Spring
2000 |
| 6 |