ArrayIndexedPriorityQueue

This class implements the indexed priority queue through an Array.

concentration type

Constructors

constructor()

open override val next: Reaction<T>?

The next reaction to be executed, or null if there is none.

The binary heap backing this queue, in array form.

open override fun addReaction(reaction: Reaction<T>)

Adds reaction to the data structure.

open override fun removeReaction(reaction: Reaction<T>)

Removes reaction from the structure. Fails if the reaction is not present.

open override fun toString(): String

open override fun updateReaction(reaction: Reaction<T>)

Notifies the structure that reaction has changed. The whole structure will be rearranged to ensure consistency.