Learn R Programming

rstackdeque (version 1.1.1)

fixd.rdeque: Fix an rdeque

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

"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.