kone.collections/dev.lounres.kone.collections.heap/HeapNode

HeapNode

interface HeapNode<Element, Priority> : HeapEntry<Element, Priority> (source)

Represents a node in the inner structure of MinimumHeap/MaximumHeap.

The node can be detached by removing the corresponding place from the collection it was defined in. In that case only its element and priority are preserved and other methods and properties throw DetachedNodeException.

Inheritors

LinkedHeapNode

Properties

element

abstract override var element: Element

Returns element corresponding to that node. Change of the element changes the corresponding element in the structure.

isDetached

abstract val isDetached: Boolean

Indicates if the node is detached from the structure it was a part of.

priority

abstract override var priority: Priority

Returns priority corresponding to that node. Change of the priority changes the corresponding priority in the structure and changes the inner structure to satisfy the heap property.