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.

PyPI
Source
Documentation

Installation

This package is available on PyPI and can be installed with pip:

pip install avltree

Project details

Release history Release notifications | RSS feed

This version

1.1.2

Oct 30, 2023

1.0.0

Oct 16, 2023

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 hashes)

Uploaded Oct 30, 2023 Source

Built Distribution

avltree-1.1.2-py3-none-any.whl (9.2 kB view hashes)

Uploaded Oct 30, 2023 Python 3

Hashes for avltree-1.1.2.tar.gz

Hashes for avltree-1.1.2.tar.gz
Algorithm	Hash digest
SHA256	`b8ccc8c73267a319b4d3a2d632520d827af3b03afa6bfce0738c42c618698a34`
MD5	`c4998ceb160b45b5aae039eb25afed8e`
BLAKE2b-256	`e05013a46686832b2e3f7ecee7bbd2567b1905b3f6c292b83e36a19275d54e6c`

Hashes for avltree-1.1.2-py3-none-any.whl

Hashes for avltree-1.1.2-py3-none-any.whl
Algorithm	Hash digest
SHA256	`ff8b84c8c9924945f2393237d36c90d0bbf6013d2dd2fc60cbf39dd101b43638`
MD5	`4ae11c545eee2ce93cc1979c273cf5f1`
BLAKE2b-256	`e77898e9084f1a218d712722295873b4ac03b4c017d4eafd273ca906aa1b044c`