Vytvoření slovník s binárního vyhledávacího stromu a zatřiďování

Chystám se vytvořit „inteligentní“ slovník, který by mohl generovat podobná slova v případě, že slovo od uživatele není ve slovníku.

Slovník začíná čtení souboru se slovy, je třeba se slovo přidá do binárního stromu a hashovací tabulky. Hash tabulky se používá k určení, zda je slovo nebo podobné slovo ve slovníku, hash tabulka bude mít logický účinek, takže můžeme rychle podívat, pokud je binární vyhledávací strom obsahuje slovo. Hash tabulka musí být kolem desetinásobku délky našeho slovníku, protože jsme také zahrnovat podobná slova do hash tabulky. Jako relativně nový Java, chtěl bych tipy a návrhy na to, jak vytvořit funkce hash, který by byl vhodný pro mé situaci.

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);
}