Java 前綴樹Trie的實現

Trie的基礎實現：本實現只適用於英語這麼語言，將單詞存放在Character對象中，所以Trie纔沒有使用泛型。 使用泛型是比較好的設計： 不過這裏的應用場景爲英語單詞，所以這裏不採用泛型。這裏將單詞看成字符串是由一個個Character組成的。 1.向Trie添加元素（非遞歸寫法） import java.util.TreeMap; public class Trie { priv

>>阅读原文<<