Attributes
- Companion
- class
- Source
- PairingHeap.scala
- Graph
-
- Supertypes
- Self type
-
PairingHeap.type
Members list
Type members
Inherited types
The names of the product elements
The name of the type
Value members
Concrete methods
Attributes
- Source
- PairingHeap.scala
This is thought to be O(log N) where N is the size of the final heap
This is thought to be O(log N) where N is the size of the final heap
Attributes
- Source
- PairingHeap.scala
Attributes
- Source
- PairingHeap.scala
build a heap from a list of items, O(N)
this is useful for finding the k maximum values in O(N) times for N items same as as.toList.sorted.reverse.take(count), but O(N log(count)) vs O(N log N) for a full sort. When N is very large, this can be a very large savings
this is useful for finding the k maximum values in O(N) times for N items same as as.toList.sorted.reverse.take(count), but O(N log(count)) vs O(N log N) for a full sort. When N is very large, this can be a very large savings
Attributes
- Source
- PairingHeap.scala
Implicits
Implicits
Attributes
- Source
- PairingHeap.scala
This is the same order as you would get by doing .toList
and ordering by that
This is the same order as you would get by doing .toList
and ordering by that
Attributes
- Source
- PairingHeap.scala
Attributes
- Source
- PairingHeap.scala
Attributes
- Source
- PairingHeap.scala