Thanks, The idea behind the BK-tree is ingenious. I'm struggling with finding a use case for that data structure through. Why would you construct a BK-tree tha

Thanks, The idea behind the BK-tree is ingenious. I'm struggling with finding a use case for that data structure through. Why would you construct a BK-tree that would only become powerful when it contains millions of words, which would then create a nuisance when representing that amount of data in memory, making it not so fast anymore, when you could represent the same data in a compressed form and with the same (as well as an extended set of) querying capabilities? Perhaps BK-trees are for big machines with powerful CPUs? I'm sure there is a setup that would make that tree in fact better than any other tree.