KoneTwoThreeSearchTree

Constructors

constructor(priorityOrder: Order<Priority>)

Linked reified set that is a view on nodes of that search tree.

Reversible iterable that is a view on elements of that search tree.

open override var size: UInt

Number of elements in the collection.

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

open operator fun contains(priority: Priority): Boolean

Checks if there is a node with the specified priority.

Finds and returns a node in the search tree with equal priority. If there is no such node, returns null.

Finds a segment in the search tree where the priority lies. See SearchSegmentResult for description of the segment.