?? ??? ???? ??? ?? ??? ???? ?? ? ?? ??? ???? ???? ????. 1. Trienode ????? ?? ?? ? ??? ????? ???? ?? ?? ?? ?? ???? ???? ????. 2. ??? ? ?? ??? ????? ??? ???? ?? ??? ?? ??????. 3. ?? ??? ? ?? ???? ????. ??? ?? ?? ? ??? ??; 4. ? ???, ??? ??, ??? ??? ?? ?? ?? ??? ? ?? ??? ???????.

Java?? ?? (??? ??)? ???? ?? ??? ??, ?? ?? ?? ?? ?? ??? ??? ??? ?? ? ???? ?????. ??? ?? ????? ? ??? ??? ???? ???? ???? ??? ??? ???? ?????.

?? ??? ?? ??

??? ???? ?? TrieNode ???? ?????. ? ???? ??? ? ??? ???? ??? ?????.

• ???? ?? ???? (??? ?? ??? ?? ?? ? ???? ????? ??? ??).
• ??? ??? ?? ????? ???? ???.

 ??? Trienode {
    ?? trienode [] ???;
    ?? ?? isendofword;
    ?? ?? ?? ?? int alphabet_size = 26; // ??? ? ?? ?? ? ?????

    public trienode () {
        children = new trienode [alphabet_size];
        isendofword = false;
    }

    ?? trienode getchild (char ch) {
        ??? ????? [ch- 'a'];
    }

    public void setchild (char ch, trienode ??) {
        ??? [ch- 'a'] = ??;
    }

    ?? ?? isendofword () {
        return isendofword;
    }

    public void setendofword (?? endofword) {
        isendofword = endofword;
    }
}

???? ??? ???? ch - 'a' ???? ??? ??? ?? ?? ? ? ???? ?? ?? ? ?????. ?? ?? (??? ? ??? ??)? ???? ?? ?? HashMap<Character, TrieNode> ???? ?? ??????.

??? ??? ?????

???? ??? ? ??? ?? ??? ?? ??? ???? ?? ?????. ?? ??? ? ??? ?? ??????.

• ?? ??? ???? ??? ??????.
• ?? ??? ??????.
• ??? ??? ??? ??? ??? ??? ??????.

????? ??? ??? ????.

 ?? ??? ?? {
    ?? Trienode ??;

    public trie () {
        root = new trienode ();
    }

    ?? void ?? (??? ??) {
        trienode current = ??;
        for (char ch : word.tochararray ()) {
            if (current.getchild (ch) == null) {
                current.setchild (ch, new trienode ());
            }
            current = current.getchild (ch);
        }
        current.setendofword (true);
    }
}

??? ?? ??? ????? ???? ??? ???? ?? ??? ???? ????????.

?? ? ??? ??

??? ??? ???? ????? ???? ?? ??? ?? ?? ?????. ? ?? ?? ??? ????.

1. ??? ?? ?? - ??? ?? ???? isEndOfWord ???? ???????.
2. ??? ?? - isEndOfWord ? ???? ??? ????? ??????.

 ?? ?? ?? (??? ??) {
    trienode current = ??;
    for (char ch : word.tochararray ()) {
        current = current.getchild (ch);
        if (current == null) {
            ??? ?????.
        }
    }
    return current.isendofword (); // ??? ??? ??? ???? ??
}

Public Boolean StartSwith (String Prefix) {
    trienode current = ??;
    for (char ch : prefix.tochararray ()) {
        current = current.getchild (ch);
        if (current == null) {
            ??? ?????.
        }
    }
    ??? ??????.
}

? ??? ???? ??? ??? ?? ?? ??? ??? ?? ??? ? ????.

???? ??? ? ?? ??

? ?? ???? ???? ??? ??? ??? ????.

• ? ? : ?? ??? ???? ?? ?? ????.
• ?? ??? : ???? ??? ??? ??? ?? ? ???? ?? ??? ???? ??????.
• ??? ??? : ?? ??? ??? ?? ??? ????? 3 ? ?? ??? ???? ?? ??????.

?? ??? ??? ??? ????? ? ??? ???? ?? ?? ???? ??? ???? ?? ?????? ? ? ????.

??? Java?? ?? ??? ???? ??? ?? ??? ???? ?? ? ?? ??? ???? ?????. ??? ???? ??? ?? ????? ??? ??? ?? ???? ?? ?? ??? ?? ?? ?? ??? ??? ???? ??? ??? ? ????.

????? ?? ??.

? ??? Java?? ?? ??? ??? ???? ??? ??????? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!