bintrees

[AlJohri]

cool library! I'm using this along with the bintrees library's AVLTree implementation
it's a pretty popular library - you might want to consider supporting it out of the box or adding a recipe to the readme

https://pypi.python.org/pypi/bintrees/2.0.2

here's how I use it:

from random import sample
from drawtree import drawtree

from bintrees.avltree import AVLTree, Node

class Tree(AVLTree):

    def __init__(self, items):
        items = {x:x for x in items} if isinstance(items, list) else items
        super(Tree, self).__init__(items)

    def display(self):
        drawtree.drawtree(self._root)

Node.val = property(lambda self: self.value) # rename value to val for drawtree

items = sample(range(100), 10)
print items
tree = Tree(items)
root = tree._root
tree.display()

thanks for making this! I was surprised there were so few good implementations of an ascii binary tree

[msbanik]

@AlJohri thanks for checking this out. I will add your recipe to readme.