Need help with Red-Black-Tree?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

stanislavkozlovski
146 Stars 50 Forks 7 Commits 3 Opened issues

Description

An extremely well tested and commented red black tree implementation. Worth a look if you are studying the material.

Services available

!
?

Need anything else?

Contributors list

# 18,083
seleniu...
conflue...
Java
kafka
6 commits

Red-Black-Tree

An extremely well tested and commented classic red black tree implementation. Worth a look if you are studying the material. Supports - addition - deletion

Currently implemented in Python and Ruby

These implementations can be found in my data structures repository. The reason I created a separate repository for the tree is to enable people to find this easily. I personally searched a lot through GitHub while learning about RB trees and did not manage to find code that was well commented and well tested. I've tried to heavily describe each rotation and with 2000 lines of tests, I think it's descriptive enough

Note

Does not support duplicate values

TODOs

  • Rewrite tests for Ruby
  • Write extra methods, like ceiling() and floor()

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.