fixd.rdeque: Fix an rdeque

Description Usage Arguments Value References

View source: R/fixd.rdeque.R

Description

A method used behind the scenes to provide O(1)-amortized time for most operations. Runs in O(n) time worst case; restructures the rdeque so that the two internal rstacks are roughly the same length.

Usage

1
2
## S3 method for class 'rdeque'
fixd(d, ...)

Arguments

d

The rdeque to fix.

...

additional arguments to be passed to or from methods.

Value

a fixed deque.

References

Okasaki, Chris. Purely Functional Data Structures. Cambridge University Press, 1999.


rstackdeque documentation built on May 19, 2017, 3:07 p.m.

Search within the rstackdeque package
Search all R packages, documentation and source code