Skip to content

Automatically exported from code.google.com/p/radixtree-java

Notifications You must be signed in to change notification settings

cando-daves/radixtree-java

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Radix Tree Features of this Implementation

Utilizes loops instead of recursion that tested to be much faster searches than recursion.

Almost all actions use a single common search function.

Tree is sorted in lexilogical (alphabetical) order.

Support for special handling for duplicate keys - good for keeping a count or list of values for a given key, etc.

Support for not continuing an insert after the search phase - good for tree reduction/simplification for example where all keys at a level have the same value.

Some core logic was derived from the project at http://code.google.com/p/radixtree/

About

Automatically exported from code.google.com/p/radixtree-java

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%