A python module that provides mutable mappings and sets implemented with binary trees.
Project description
bin_tree
A python module that provides mutable mappings and sets implemented with binary trees.
Current status
This package will be distributed in PyPI starting with version 0.1.0. It can be used by end users, but should be considered at beta quality because it still lacks extensive testing. Its full source is available from GitHUB.
Goals
This module intends to be used as a normal mapping. It provides various implementations, a non balancing one, an AVL one, and a red-black one.
Portability is very important here:
- few dependencies: a Python 3 (tested for >= 3.5)
- no additional module requirements
Usage:
To be done
Installing
End user installation
With pip: pip install bin_tree
.
Developer installation
If you want to contribute or integrate bin_tree
in your own code, you should get a copy of the full tree from GitHUB:
git clone https://github.com/s-ball/bin_tree [your_working_copy_folder]
Running the tests
As the project only uses unittest, you can simply run tests from the main folder with:
python -m unittest discover
Contributing
As this project is developed on my free time, I cannot guarantee very fast feedbacks. Anyway, I shall be glad to receive issues or pull requests on GitHUB.
Versioning
This project uses a standard Major.Minor.Patch versioning pattern. Inside a major version, public API stability is expected (at least after 1.0.0 version will be published).
License
This project is licensed under the MIT License - see the LICENSE.txt file for details
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.