Skip to content
This repository has been archived by the owner on Dec 22, 2020. It is now read-only.
/ java-radix-tree Public archive

A Java implementation of the radix tree data structure that adheres to the `java.util.Map` interface.

License

Notifications You must be signed in to change notification settings

thegedge/java-radix-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

⚠️ This repository is no longer actively maintained.

It should be working, for the most part, but is likely not free of bugs.


Radix Tree

An implementation of the Radix Tree data structure in Java. A radix tree maps strings to values, allowing efficient string lookup and prefix queries. This implementation mostly implements the java.util.Map interface, minus the following:

  • keySet, values, and entrySet methods currently return new sets rather than views.

License

This project is licensed under the MIT license.

Background

I implemented this structure while working on the Phon project in early 2012. The work is inspired by Tahseen's implementation.

About

A Java implementation of the radix tree data structure that adheres to the `java.util.Map` interface.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages