Red Black Tree Python Packages

python-red-black-trees

Red-black tree implementation in Python

dendroid

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

palos

A repo that contains miscellaneous Python/C++ modules/programs, a standalone Python module 'palos' by the yfish group (can be installed by pip).

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 pure Python implementation of a Red-Black Tree, a self-balancing binary search tree. This data structure provides efficient insertion, deletion, and search operations in O(log n) time complexity.

pytreemap

Python Implementation of Java TreeMap/TreeSet (Red-Black Tree)

rbi-tree

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

pyredblack

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