openrndr-utils/org.openrndr.collections/PriorityQueue

PriorityQueue

class PriorityQueue<Key> : Iterable<Key> (source)

Constructors

constructor(initCapacity: Int)

constructor()

constructor(comparator: Comparator<Key>?)

constructor(initCapacity: Int, comparator: Comparator<Key>?)

constructor(keys: Array<Key>)

Types

class HeapIterator<out Key>(comparator: Comparator<Key>?, size: Int, n: Int, pq: Array<Key?>) : Iterator<Key>

Functions

fun add(x: Key): PriorityQueue<Key>

fun insert(x: Key): PriorityQueue<Key>

fun isEmpty(): Boolean

open operator override fun iterator(): Iterator<Key>

fun peek(): Key

expect fun <T, R> Iterable<T>.pflatMap(transform: (T) -> Iterable<R>): List<R>

actual fun <T, R> Iterable<T>.pflatMap(transform: (T) -> Iterable<R>): List<R>

actual fun <T, R> Iterable<T>.pflatMap(transform: (T) -> Iterable<R>): List<R>

expect fun <T : Any> Iterable<T>.pforEach(transform: (T) -> Unit)

actual fun <T : Any> Iterable<T>.pforEach(transform: (T) -> Unit)

actual fun <T : Any> Iterable<T>.pforEach(transform: (T) -> Unit)

expect fun <T, R> Iterable<T>.pmap(transform: (T) -> R): List<R>

actual fun <T, R> Iterable<T>.pmap(transform: (T) -> R): List<R>

actual fun <T, R> Iterable<T>.pmap(transform: (T) -> R): List<R>

expect fun <T, R : Any> Iterable<T>.pmapNotNull(transform: (T) -> R?): List<R>

actual fun <T, R : Any> Iterable<T>.pmapNotNull(transform: (T) -> R?): List<R>

actual fun <T, R : Any> Iterable<T>.pmapNotNull(transform: (T) -> R?): List<R>

fun poll(): Key?

fun size(): Int