Class Index | File Index

## Classes

- _global_
- comb
- comb.array
- comb.characters
- comb.collections
- comb.collections.AnderssonTree
- comb.collections.AVLTree
- comb.collections.BinaryTree
- comb.collections.Collection
- comb.collections.HashTable
- comb.collections.Heap
- comb.collections.Iterable
- comb.collections.MaxHeap
- comb.collections.MinHeap
- comb.collections.Pool
- comb.collections.PriorityQueue
- comb.collections.Queue
- comb.collections.RedBlackTree
- comb.collections.Stack
- comb.collections.Tree
- comb.date
- comb.logging
- comb.logging.appenders
- comb.logging.appenders.Appender
- comb.logging.appenders.ConsoleAppender
- comb.logging.appenders.FileAppender
- comb.logging.appenders.JSONAppender
- comb.logging.appenders.RollingFileAppender
- comb.logging.BasicConfigurator
- comb.logging.Level
- comb.logging.Logger
- comb.logging.PropertyConfigurator
- comb.number
- comb.plugins
- comb.plugins.Broadcaster
- comb.plugins.Middleware
- comb.Promise
- comb.PromiseList
- comb.regexp
- comb.string

# Class comb.collections.MinHeap

Extends comb.collections.Heap.

Min 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: MinHeap.js.

Class Summary
Constructor Attributes | Constructor Name and Description
--- | ---
| comb.collections.MinHeap()

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)