red-black-tree-mod
Flexible python implementation of red black trees
Decision gist · record as of 2026-08-14
Yes, if you specifically need a red-black tree data structure and are willing to test it on your Python version. The MIT license is permissive, there are no known vulnerabilities, and it has no external dependencies. However, the dormant maintenance status and source-only distribution mean you should verify compatibility with your Python version before committing to production use.AI-flagged interpretation of the facts on this page — verify before relying
Before you install
- Source distribution only; verify compatibility with your Python version before production use.
- High install friction from a source distribution.
- Package is dormant—last release was 962 days ago—with no recent maintenance signals visible.
License · maintenance · safety
MIT (permissive) — MIT license permits free use, modification, and distribution with minimal restrictions, making it suitable for most projects.
last release 2023-12-26 (962 days)
0 known vulnerabilities (OSV.dev, 2026-08-14) · 3,653,641 downloads/mo, #2,542 on PyPI
Alternatives
Verify before relying
pip install red-black-tree-mod
import red_black_tree
tree = red_black_tree.RedBlackTree()
tree[key] = value- Whether the package actually works on modern Python versions despite claiming support for Python 2.x and 3.x
- Performance characteristics compared to standard library alternatives or other tree implementations
- Whether the uniqueness-enforcing variant is actively used or well-tested
What it is and what it does
Red-black-tree-mod provides two Python modules implementing red-black trees—a self-balancing binary search tree data structure. One module enforces uniqueness across keys, while the other allows duplicates. Both support set-like operations and dictionary-like operations for key-value storage and retrieval. Red-black trees guarantee consistent operation times with low standard deviation, making them useful when predictable performance matters.
The package is written in pure Python with no external runtime dependencies, so installation is straightforward from a dependency perspective. However, it has not been actively maintained for 962 days, and the source-only distribution means you should verify it works on your target Python version before relying on it in production.
Use it for
- Implement ordered sets or dictionaries where insertion, deletion, and lookup must have predictable performance
- Build applications requiring balanced tree traversal with consistent operation times
- Use as a reference implementation or educational tool for understanding red-black tree algorithms
- Replace unordered dictionaries when key ordering and balanced performance are both needed
Worth the install?
AI-flagged interpretation of the facts on this page. Verify before relying on it.
Yes, if you specifically need a red-black tree data structure and are willing to test it on your Python version.
The MIT license is permissive, there are no known vulnerabilities, and it has no external dependencies. However, the dormant maintenance status and source-only distribution mean you should verify compatibility with your Python version before committing to production use.
Install
red-black-tree-mod on PyPI
Before you install
High install friction from a source distribution. Package is dormant—last release was 962 days ago—with no recent maintenance signals visible.
Source distribution only; verify compatibility with your Python version before production use.
License in practice
MIT license permits free use, modification, and distribution with minimal restrictions, making it suitable for most projects.
Quickstart
pip install red-black-tree-mod
import red_black_tree
tree = red_black_tree.RedBlackTree()
tree[key] = valueVerify before relying
- Whether the package actually works on modern Python versions despite claiming support for Python 2.x and 3.x
- Performance characteristics compared to standard library alternatives or other tree implementations
- Whether the uniqueness-enforcing variant is actively used or well-tested
Package facts
| License | MIT permissive |
| Python support | Not specified |
| Install friction | High. Source build required |
| Runtime dependencies | None |
| Maintenance | Dormant 962 days since the last release |
| First released | |
| Downloads | 3,653,641 / month, #2,542 on PyPI 30-day window, as of 2026-08-14 |
| Known vulnerabilities | None known OSV.dev, checked 2026-08-14 |
| Classifiers | Development Status :: 5 - Production/StableIntended Audience :: DevelopersProgramming Language :: Python :: 2Programming Language :: Python :: 3 |
Evidence: red-black-tree-mod-1.22.tar.gz
Tags
Let your AI agent find packages like this
Example. Real query, live index.
You found this page by searching. An agent finds it by wishing: SkillFed indexes 14,416 PyPI packages by what they can do, searchable in plain language.
wish › “red-black tree implementation”
- red-black-tree-modProvides Python implementations of red-black trees with optional…
- treelibProvides a simple tree data structure implementation for Python,…
- priorityImplements HTTP/2 stream priority scheduling according to RFC 7540,…
Give your agent the search over MCP, or paste the wish link into any chat.
More Software Development packages
Provides backported and experimental type hints for Python 3.9+, allowing use of newer typing features on older Python versions and enabling early experimentation with type system PEPs before they enter the standard library.
NumPy provides an N-dimensional array object and a comprehensive suite of mathematical, linear algebra, Fourier transform, and random number functions for scientific computing in Python.
FastAPI is a Python web framework for building REST APIs using type hints, with automatic request validation, serialization, and interactive API documentation.
Provides a way to document function parameters, class attributes, return types, and variables inline using Python's `Annotated` type hint syntax instead of traditional docstrings.
Typer builds command-line applications from Python functions using type hints, automatically generating help text, argument parsing, and shell completion.
Install it if you are building CLIs in Python.
Distlib provides low-level packaging utilities for building, distributing, and managing Python software—including metadata handling, version specifiers, wheel support, script installation, and dependency resolution.
See also accumulation-tree · intervaltree · anytree · suffix-trees · crcmod · py_trees · nutree · zict · bloom-filter2 · apted