Skip to content

dingyaguang117/DoubleArrayTrie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

DoubleArrayTrie

DoubleArrayTrie by java

Introduce

http://www.co-ding.com/2012/05/28/DoubleArrayTrie

Usage

// construct and build
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();  

// Look up a word
System.out.println(dat.Exists(word));  

// Find all words that begin with a string
System.out.println(dat.FindAllWords(word));  

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages