Reverse Arbitrary Access Container LOGN

Category: containers
Component type: concept

Description

A Reverse Arbitrary Access Container LOGN is a Container whose iterator type is a Reverse Arbitrary Access Iterator LOGN that can move backward by arbitrary amounts in amortized logarithmic time.

Although no specifications for moving backward by a single elements is given here, a Reverse Arbitrary Access Container must also be separately defined as either a Reversible Container or Reversible Container LOGN.

Refinement of

Container

Associated types

No additional types beyond those defined in Container. However, the requirements for the iterator type are strengthened: it must be a Reverse Arbitrary Access Iterator LOGN.

Models

• IndexedSkipList
• IndexedSSkipList
• IndexedTinySkipList
• AutoSkipList
• AutoSSkipList
• AutoKeyedSkipList
• AutoKeyedSSkipList
• MultiAutoSkipList
• MultiAutoSSkipList
• MultiAutoKeyedSkipList
• MultiAutoKeyedSSkipList
• XIndexedSkipList
• XMultiAutoSkipList
• AutoAccessSkipList
• AutoAccessSSkipList
• MultiAutoAccessSkipList
• MultiAutoAccessSSkipList

• XMultiAutoAccessSkipList

See also

Iterator Overview, Sequence, Forward Arbitrary Access Container, Forward Arbitrary Access Iterator, Forward Arbitrary Access Container LOGN, Forward Arbitrary Access Iterator LOGN, Reverse Arbitrary Access Container, Reverse Arbitrary Access Iterator, Reverse Arbitrary Access Iterator LOGN, Random Access Container, Random Access Iterator, Random Access Container LOGN, Random Access Iterator LOGN, Arbitrary Access Container LOGN, Arbitrary Access Iterator LOGN