Class Index | File Index

Classes


Class comb.collections.MinHeap


Extends comb.collections.Heap.

Min Heap implementation, lowest value in heap is always at the root.


Performance
BestWorst
InsertO(log n)O(log n)
RemoveO(log n)O(log n)
PeekO(1)O(1)
ContainsO(n)O(n)

Defined in: MinHeap.js.

Class Summary
Constructor Attributes Constructor Name and Description
 
Fields borrowed from class comb.collections.Heap:
count, isEmpty, keys, values
Methods borrowed from class comb.collections.Heap:
clear, containsKey, containsValue, insert, peek, peekKey, print, remove
Methods borrowed from class comb.collections.Collection:
concat, indexOf, join, lastIndexOf, slice, toString
Class Detail
comb.collections.MinHeap()

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