new PriorityQHeap(leq)
[PriorityQHeap description]
Parameters:
| Name | Type | Description |
|---|---|---|
leq |
function | [description]. |
- Source:
Methods
deleteHeap()
[deleteHeap description]
- Source:
extractMin() → {libtess.PQKey}
Removes the minimum key from the heap and returns it. If the heap is empty,
null will be returned.
- Source:
Returns:
[description].
- Type
- libtess.PQKey
init()
Initializing ordering of the heap. Must be called before any method other
than insert is called to ensure correctness when removing or querying.
- Source:
insert(keyNew) → {libtess.PQHandle}
Insert a new key into the heap.
Parameters:
| Name | Type | Description |
|---|---|---|
keyNew |
libtess.PQKey | The key to insert. |
- Source:
Returns:
A handle that can be used to remove the key.
- Type
- libtess.PQHandle
isEmpty() → {boolean}
- Source:
Returns:
Whether the heap is empty.
- Type
- boolean
minimum() → {libtess.PQKey}
Returns the minimum key in the heap. If the heap is empty, null will be
returned.
- Source:
Returns:
[description].
- Type
- libtess.PQKey
remove(hCurr)
Remove key associated with handle hCurr (returned from insert) from heap.
Parameters:
| Name | Type | Description |
|---|---|---|
hCurr |
libtess.PQHandle | [description]. |
- Source: