kone.collections/dev.lounres.kone.collections.searchTree/SearchTreeNode

SearchTreeNode

interface SearchTreeNode<Element, out Priority>(source)

Represents a node in the inner structure of SearchTree.

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.

See also

Inheritors

Properties

Link copied to clipboard
abstract var element: Element

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

Link copied to clipboard
abstract val isDetached: Boolean

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

Link copied to clipboard
abstract val 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 search tree property.

Functions

Link copied to clipboard
abstract fun remove()

Removes the corresponding place from the search tree and detaches the node.