kone.collections/dev.lounres.kone.collections.heap.implementations/KoneBinaryListBackedMinimumHeap

KoneBinaryListBackedMinimumHeap

class KoneBinaryListBackedMinimumHeap<Element, Priority> : MinimumHeap<Element, Priority> , Disposable(source)

Properties

elementsView

open override val elementsView: KoneRemovableIterable<Element>

Iterable that is a view on elements of the heap.

isDisposed

open override val isDisposed: Boolean

Flag of being disposed.

nodes

val <Element, Priority> MinimumHeap<Element, Priority>.nodes: KoneReifiedSet<HeapNode<Element, Priority>>

nodesView

open override val nodesView: KoneRemovableReifiedSet<HeapNode<Element, Priority>>

Reified set that is a view on nodes of that heap.

prioritiesView

open override val prioritiesView: KoneRemovableIterable<Priority>

Iterable that is a view on priorities of the heap.

priorityOrder

val priorityOrder: Order<Priority>

size

open override val size: UInt

Number of elements in the collection.

Functions

add

open override fun add(element: Element, priority: Priority): HeapNode<Element, Priority>

Adds the element with corresponding priority to the heap and returns constructed node that corresponds to the element and the priority.

dispose

open override fun dispose()

Disposes the structure and its dependent ones.

equals

open operator override fun equals(other: Any?): Boolean

Legacy equality operation. Must return the result of referential equality.

hashCode

open override fun hashCode(): Int

Legacy hash computation operation. Must return any Int value.

isEmpty

fun MinimumHeap<*, *>.isEmpty(): Boolean

Checks if the heap is empty.

isNotEmpty

fun MinimumHeap<*, *>.isNotEmpty(): Boolean

Checks if the heap is not empty.

popMinimum

open override fun popMinimum(): HeapNode<Element, Priority>

Retrieves the root node and removes it from the heap. It is a node with the minimum priority.

takeMinimum

open override fun takeMinimum(): HeapNode<Element, Priority>

Retrieves the root node. It is a node with the minimum priority.

toString

open override fun toString(): String

Represents the heap as a string. Must return a string in the following form.