Reading source word...done.
Number of words: 1000

Binary search tree test
Building tree...done.
Number of unique words: 196
Height of tree: 14
All words found.
Average search depth: 5.638

AVL tree test
Building tree...done.
Number of unique words: 196
Height of tree: 9
All words found.
Average search depth: 5.443

Optimal binary search tree test
Number of unique words: 196
Height of tree: 10
All words found.
Average search depth: 4.712