bintrees Package provides Binary-, RedBlack- and AVL-Trees in Python and Cython
Download

bintrees Ranking & Summary

bintrees Tags

Python library Python binary Tree Binary Tree

bintrees Description

Package provides Binary-, RedBlack- and AVL-Trees in Python and Cython The bintrees package provides Binary- RedBlack- and AVL-Trees written in Python and Cython.This Classes are much slower than the bulitin.dict class and uses twice as much memory, but they have always sorted keys, and all results of iterators and list returning functions are also sorted.All trees provides the same API.If you looking for a really fast RBTree see also http://pypi.python.org/pypi/rbtree written by Benjamin Saller. His rbtree class is 3x .. 4x times faster than my FastRBTree class. Requirements: · Python

bintrees Related Software