/bbtree

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

Primary LanguageGoMIT LicenseMIT

       ###
      #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.