Class Index | File Index

Classes


Class comb.collections.RedBlackTree


Extends comb.collections.Tree.

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

Performance
BestWorst
SpaceO(n)O(n)
SearchO(log n)O(log n)
InsertO(log n)O(log n)
DeleteO(log n)O(log n)

Defined in: RedBlackTree.js.

Class Summary
Constructor Attributes Constructor Name and Description
 
Methods borrowed from class comb.collections.Tree:
clear, contains, every, filter, find, findGreaterThan, findLessThan, forEach, insert, isEmpty, map, print, reduce, reduceRight, remove, some, toArray, traverse, traverseWithCondition
Methods borrowed from class comb.collections.Collection:
concat, indexOf, join, lastIndexOf, slice, toString
Class Detail
comb.collections.RedBlackTree()

Documentation generated by JsDoc Toolkit 2.4.0 on Tue Oct 25 2011 13:20:06 GMT-0500 (CDT)