net.walend.disentangle.heap
package net.walend.disentangle.heap
Members list
Concise view
Type members
Classlikes
object FibonacciHeap
Attributes
- Companion:
- class
- Graph
- Supertypes
- class Objecttrait Matchableclass Any
- Self type
- FibonacciHeap.type
A structure that makes an extreme key of some key,value pair available
A structure that makes an extreme key of some key,value pair available
Attributes
- Since:
v0.0.0
- Companion:
- object
- Graph
- Supertypes
- class Objecttrait Matchableclass Any
- Known subtypes
object Heap
The heap moves the greatest value to the top, according to some HeapOrdering.
The heap moves the greatest value to the top, according to some HeapOrdering.
Attributes
- K
the key type in this heap map.
- Graph
- Supertypes
- trait PartialOrdering[K]trait Equiv[K]trait Serializableclass Objecttrait Matchableclass Any
- Known subtypes
- object FewestNodesHeapOrdering.typeobject LeastWeightsOrdering.typeobject MostProbableOrdering.typeobject TransitiveClosureHeapOrdering.typeobject MinDoubleHeapOrdering.type
A heap ordering that puts the least Double on top.
A heap ordering that puts the least Double on top.
If you imitate this code, observe that lteq and tryCompare find the inverse of what you'd have for MaxDoubleHeapOrdering.
Attributes
- Graph
- Supertypes
- trait HeapOrdering[Double]trait PartialOrdering[Double]trait Equiv[Double]trait Serializableclass Objecttrait Matchableclass Any
- Self type