comb

comb

github

A RedBlack tree is a form of a self balancing binary tree.

Performance

	Best	Worst
Space	O(n)	O(n)
Search	O(log n)	O(log n)
Insert	O(log n)	O(log n)
Delete	O(log n)	O(log n)

Extends

comb.collections.Tree

Constructor

Defined collections/RedBlackTree.js

License

MIT https://github.com/C2FO/comb/raw/master/LICENSE

Meta

Code: git clone git://github.com/C2FO/comb.git
Website: http://c2fo.com
Twitter: http://twitter.com/c2fo - 877.465.4045