bst

A binary search tree implemented for learning purposes.


Keywords
binary-search-tree, data-structures, python
License
MIT
Install
pip install bst==0.5.0

Documentation

bst

Build Status

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.