ad201717 / DoubleArrayTrie

高级结构双数组Trie树(DoubleArrayTrie) java实现

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DoubleArrayTrie

DoubleArrayTrie by java

usage

DoubleArrayTrie dat = new DoubleArrayTrie();

for(String word: words)
{
dat.Insert(word);
}

System.out.println(dat.Base.length);
System.out.println(dat.Tail.length);

String word = sc.next();
System.out.println(dat.Exists(word));
System.out.println(dat.FindAllWords(word));

About

高级结构双数组Trie树(DoubleArrayTrie) java实现


Languages

Language:Java 100.0%