Skip to content

A class representing a list of words stored as a tree. This data structure is used in Words-With-Cheaters and my Boggle Solver.

Notifications You must be signed in to change notification settings

VampireWH/DictionaryTree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A class representing a list of words stored as a tree. The cool part is it can be loaded/stored in a compact form. 

The words "cat", "cape", "shoe", "ship", "sit", and "bed" would be stored like this:

c(a(p(E)T)s(h(o(E)i(P))b(e(D))

They can be retrieved and stored back into the tree structure in one pass. This makes the size of the wordlist file significantly smaller, and its load time around four times faster.

About

A class representing a list of words stored as a tree. This data structure is used in Words-With-Cheaters and my Boggle Solver.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published