binomial_heap-class: Binomial heap class

In datastructures: Implementation of Core Data Structures

Description

Implementation of a binomial heap data structure, i.e. a priority datastructure with push and pop in amortized O(log n). binomial_heap wraps a boost::binomial_heap using Rcpp modules. The heap consists of nodes with keys and values where the key determines the priority in the heap. Also see the binomial_heap class.

Slots

.heap

C++ object representing a heap

.key.class

the class of the keys

See Also

binomial_heap for creating a new binomial_heap object

datastructures documentation built on Aug. 10, 2020, 5:08 p.m.