Levenshtein distance
This picture depicts the BK-tree for the set formula_3 of words {"book", "books", "cake", "boo", "boon", "cook", "cake", "cape", "cart"} obtained by using the Levenshtein distance