collections (version 0.1.0)

PriorityQueue: Priority Queue

Description

The PriorityQueue class creates a priority queue (a.k.a heap).

Usage

PriorityQueue

Format

An object of class R6ClassGenerator of length 24.

Usage

PriorityQueue$new()
PriorityQueue$push(item, priority = 0)
PriorityQueue$pop()
PriorityQueue$size()
PriorityQueue$as_list()

Argument

• item: any R object

• priority: non-negative interger, item with larger priority pops first

Examples

# NOT RUN {
q <- PriorityQueue$new()
q$push("not_urgent")
q$push("urgent", priority = 2)
q$push("not_as_urgent", priority = 1)
q$pop()  # urgent
q$pop()  # not_as_urgent
q$pop()  # not_urgent
# }