FibonacciHeap

net.walend.disentangle.heap.FibonacciHeap
See theFibonacciHeap companion object
class FibonacciHeap[K, V](comparator: HeapOrdering[K]) extends Heap[K, V]

A generic Fibonacci heap

Attributes

Since:

v0.0.0

Companion:
object
Graph
Supertypes
trait Heap[K, V]
class Object
trait Matchable
class Any

Members list

Concise view

Type members

Classlikes

class FibonacciHeapMember(val value: V) extends HeapMember

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any

Inherited classlikes

Attributes

Inherited from:
Heap
Graph
Supertypes
class Object
trait Matchable
class Any
Known subtypes

Value members

Concrete methods

def insert(key: K, value: V): FibonacciHeapMember
def isEmpty: Boolean
def takeTopValue(): V
override def toString: String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns:

a string representation of the object.

Definition Classes
Any
def topKey: K
def topValue: V