Class comb.collections.MaxHeap
Extends
comb.collections.Heap.
Max Heap implementation, lowest value in heap is always at the root.
Performance
| Best | Worst |
| Insert | O(log n) | O(log n) |
| Remove | O(log n) | O(log n) |
| Peek | O(1) | O(1) |
| Contains | O(n) | O(n) |
Defined in: MaxHeap.js.
- 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.MaxHeap()
Documentation generated by
JsDoc Toolkit 2.4.0 on Tue Jan 31 2012 16:14:11 GMT-0600 (CST)
