Skip to content
/ bbtree Public

Black and Blue Trees: Right-leaning variant on left-leaning red black trees

License

Notifications You must be signed in to change notification settings

spiside/bbtree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

       ###
      #o###
    #####o###
   #o#\#|#/###     Black and Blue Tree
    ###\|/#o#
     # }|{  #
       }|{

BBTree

A Black and Blue Right Leaning Tree

GoDoc Reference

BBTree is a Golang implemented right-leaning variant of the 2014 paper by Roger Sedgewick on left-leaning red black trees.

Why?

I was tired of all my nodes leaning left and wanted them to lean right for a change.

Warning

This is an experimental project and is currently not production grade ready. API and performance are subject to change and the tree is not guaranteed to perform correctly with high levels of volume. Use at your own risk.

About

Black and Blue Trees: Right-leaning variant on left-leaning red black trees

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages