Lightweight, pure-python AVL tree
Project description
avltree
This package is a lightweight, pure-Python implementation of the AVL tree. AVL trees are simple self-balancing binary search trees, giving them both amortized and worst-case time complexities of O[log(n)] for insertion, deletion, and retrieval. More reference can be found on the AVL tree Wikipedia page.
Installation
This package is available on PyPI and can be installed with pip:
pip install avltree
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.
Source Distribution
avltree-1.1.2.tar.gz
(12.8 kB
view details)
Built Distribution
File details
Details for the file avltree-1.1.2.tar.gz.
File metadata
- Download URL: avltree-1.1.2.tar.gz
- Upload date:
- Size: 12.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/4.0.2 CPython/3.11.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | b8ccc8c73267a319b4d3a2d632520d827af3b03afa6bfce0738c42c618698a34 |
|
| MD5 | c4998ceb160b45b5aae039eb25afed8e |
|
| BLAKE2b-256 | e05013a46686832b2e3f7ecee7bbd2567b1905b3f6c292b83e36a19275d54e6c |
File details
Details for the file avltree-1.1.2-py3-none-any.whl.
File metadata
- Download URL: avltree-1.1.2-py3-none-any.whl
- Upload date:
- Size: 9.2 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/4.0.2 CPython/3.11.6
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | ff8b84c8c9924945f2393237d36c90d0bbf6013d2dd2fc60cbf39dd101b43638 |
|
| MD5 | 4ae11c545eee2ce93cc1979c273cf5f1 |
|
| BLAKE2b-256 | e77898e9084f1a218d712722295873b4ac03b4c017d4eafd273ca906aa1b044c |
