core
API
Generated with
core/ox/ox.flow/ox.flow.internal/WeightedHeap

WeightedHeap

ox.flow.internal.WeightedHeap
case class WeightedHeap[T](heap: Vector[(T, Long)], valueToIndex: Map[T, Int])

Attributes

Graph
Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Members list

Value members

Concrete methods

def contains(t: T): Boolean
def extractMin(): (Option[(T, Long)], WeightedHeap[T])
def insert(value: T, weight: Long): WeightedHeap[T]
def isEmpty: Boolean
def peekMin(): Option[(T, Long)]
def size: Int
def updateWeight(value: T, newWeight: Long): WeightedHeap[T]

Inherited methods

def productElementNames: Iterator[String]

Attributes

Inherited from:
Product
def productIterator: Iterator[Any]

Attributes

Inherited from:
Product
Generated with