Skip to content

Implementation of red-black trees in Julia for educational purposes.

License

Notifications You must be signed in to change notification settings

ordovician/Trees.jl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Trees

An implementation of a binary search tree. It is intended to be a red-black tree, but the code for balancing the tree is in a separate branch and not finnished.

It has been designed to have a dictionary interface. So you can create a tree like this:

t = Tree("one" => 1, "two" => 2, "three" => 3)

And add extra elements like this:

t["four"] = 4
t["one"] = 10

The code was written for Julia v0.5, and has not yet been updated to v0.6 syntax.

Build Status

Coverage Status

codecov.io

About

Implementation of red-black trees in Julia for educational purposes.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages