Tworzenie słownika z drzewa binarnego wyszukiwania i mieszania

Mam zamiar stworzyć „inteligentną” słownika, które mogłyby generować podobne słowa, jeśli słowo od użytkownika nie ma w słowniku.

Słownik rozpoczyna się czyta plik ze słowami, słowo powinno być dodane do binarnego drzewa i tabeli mieszania. W tabeli hash jest używany do określenia, czy słowo lub podobne słowo jest w słowniku, tabela hash będzie mieć logiczny efekt, dzięki czemu możemy szybko zajrzeć jeśli wyszukiwanie binarne drzewo zawiera słowo. Hash Tabela musi być około dziesięć razy długość naszego słownika, bo my także podobne słowa do tabeli hash. Jako stosunkowo nowy w Javie, chciałbym porad i wskazówek dotyczących sposobu dokonania funkcji skrótu, który byłby idealny dla mojej sytuacji.

public String [] similarOne(String word) {

    char [] word_array = word.toCharArray();
    char [] tmp;

    String [] words = new String[word_array.length-1];

    for(int i = 0; i < word_array.length - 1; i++) {
        tmp = word_array.clone();
        words[i] = swap(i, i+1, tmp);
    }
    return words;
}

public String swap(int a, int b, char [] word) {
    char tmp = word[a];
    word[a] = word[b];
    word[b] = tmp;

    return new String(word);
}