When I made this comment, I was thinking of edit distance embedding (like everyone else in this reply chain) while you're thinking of BK-trees. We're just talk

When I made this comment, I was thinking of edit distance embedding (like everyone else in this reply chain) while you're thinking of BK-trees. We're just talking past each other. I agree that a tree is the historical solution. I didn't catch that part.