bst
In school, I struggled with how binary search trees (and related data structures & algorithms) work, but now with a little more programming experience under my belt I decided to work through implementing one. It currently has insert, search, and traversal functionality.
Install
pip install bst
Usage
from bst import BST
bst = BST()
bst.insert(5)
node = bst.search(5) # <bst.Node object at 0x1060964e0>
node.value # 5
Development
The only dependency is nose, it's used to automatically run all of the unit tests in tests/. Install dependencies with pip install -r requirements.txt, and run the tests with nosetests -v.
1 maintainer
Metadata
1 maintainer
Release files for bst 0.5.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| bst-0.5.0.tar.gz | 3.3 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| bst-0.5.0-py2.py3-none-any.whl | Python 2, Python 3 | none | any | Details |
Total release size: 6.4 kB
Release files / bst-0.5.0.tar.gz
| Download URL | bst-0.5.0.tar.gz |
|---|---|
| Size | 3.3 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
20667aa6c5ff7c2f42a1ef45aac54038fa9334ba6309ade34849edd96d09506f
|
|
BLAKE2b-256 checksum How to use checksums |
6ad0e4da94fd720dabd1d03f1b718c9710a00b594c68a718e810f97d7eda6fda
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/1.12.1 pkginfo/1.4.2 requests/2.21.0 setuptools/40.6.3 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/3.6.0
|
Release files / bst-0.5.0-py2.py3-none-any.whl
| Download URL | bst-0.5.0-py2.py3-none-any.whl |
|---|---|
| Size | 3.1 kB |
| Tags | Python 2 Python 3 |
|
SHA-256 checksum How to use checksums |
a8c351251eebca2ad03b7544ee7ef8c12816ec672f2611bff897d02aa1da64da
|
|
BLAKE2b-256 checksum How to use checksums |
b266065e339b36d1b885c468ed2ef74e1dced44cfe4b215f85d6b4957fd52c1e
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/1.12.1 pkginfo/1.4.2 requests/2.21.0 setuptools/40.6.3 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/3.6.0
|
