kone.collections/dev.lounres.kone.collections.searchTree/LinkedSearchTreeNode

LinkedSearchTreeNode

interface LinkedSearchTreeNode<Element, out Priority> : SearchTreeNode<Element, Priority> (source)

Represents a node in the inner structure of LinkedSearchTree. See SearchTreeNode for general definition.

See also

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 nextNode: LinkedSearchTreeNode<Element, Priority>?

Returns node corresponding to the next place from this node's corresponding place. If there is no such node (i.e. this node is the last one), null is returned.

Link copied to clipboard
abstract val previousNode: LinkedSearchTreeNode<Element, Priority>?

Returns node corresponding to the previous place from this node's corresponding place. If there is no such node (i.e. this node is the first one), null is returned.

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.