Red Black Tree Python Packages

dendroid

Search trees (AVL, red-black, splay, plain binary)

python-red-black-trees

Red-black tree implementation in Python

palos

Misc Python modules developed and used by the yfish group

extra-collections

extra-collections (or extra for short) is a python3 package that provides a pythonic, intuitive, and easy implementation of the most common data structures used in software projects.

rbtree-py

A Python implementation of a Red-Black Tree data structure.

pytreemap

Python Implementation of Java TreeMap/TreeSet

rbi-tree

Cython-wrapped C++ red-black interval tree implementation

pyredblack

Cython interface to red-black trees implemented in C++