Learn R Programming

datastructures (version 0.2.9)

Implementation of Core Data Structures

Description

Implementation of advanced data structures such as hashmaps, heaps, or queues. Advanced data structures are essential in many computer science and statistics problems, for example graph algorithms or string analysis. The package uses 'Boost' and 'STL' data types and extends these to R with 'Rcpp' modules.

Copy Link

Version

Install

install.packages('datastructures')

Monthly Downloads

95

Version

0.2.9

License

GPL-3

Issues

7

Pull Requests

2

Stars

79

Forks

7

Maintainer

Simon Dirmeier

Last Published

August 10th, 2020

Functions in datastructures (0.2.9)

bimap-class

Bimap class
decrease_key

Decreases the key of a node in a heap
erase

Erase an entry from a map
datastructures-package

datastructures
binomial_heap

Create a new binomial_heap
deque-class

Deque class
at

Access elements from an object
clear

Remove all elements from a datastructure
bimap

Create a new bimap
binomial_heap-class

Binomial heap class
queue-class

Queue class
handle

Get the handles and values for nodes of a specific key in a heap.
pop

Pop a single element from an object
hashmap-class

Hashmap class
map-class

Map class
multimap-class

Multimap class
peek

Have a look at the first element from an object without removing it
fibonacci_heap-class

Fibonacci heap class
[<-,heap,vector,missing,matrix-method

Insert parts to an object
[<-,heap,vector,missing,list-method

Insert parts to an object
insert

Add elements to an object
size

Get the size of an object
keys

Get keys from an object
queue

Create a new queue
multimap

Create a new multimap
[<-,unordered_map,vector,missing,vector-method

Insert parts to an object
[<-,unordered_map,vector,missing,list-method

Insert parts to an object
hashmap

Create a new hashmap
heap-class

Abstract heap class
[,unordered_map,vector,missing,missing-method

Extract elements from an object
fibonacci_heap

Create a new fibonacci_heap
[<-,unordered_map,vector,missing,ANY-method

Insert parts to an object
[<-,heap,vector,missing,vector-method

Insert parts to an object
[<-,bimap,vector,missing,vector-method

Insert parts to an object
stack

Create a new stack
values

Get values from an object
stack-class

Stack class
unordered_map-class

Abstract unordered map class