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

Binary search tree test
Building tree...done.
Number of unique words: 3765
Height of tree: 27
All words found.
Average search depth: 8.5681

AVL tree test
Building tree...done.
Number of unique words: 3765
Height of tree: 14
All words found.
Average search depth: 8.59977

Optimal binary search tree test
Number of unique words: 3765
Height of tree: 17
All words found.
Average search depth: 6.27977