Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
Assuming each dictionary term equally likely in query
(not really so in practice!), average number of comparisons
Exercise: what if the frequencies of query terms
were non-uniform but known,
how would you structure the dictionary search tree?
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License