C++ Reference: dense_doubly_linked_list
Note: This documentation is automatically generated.
Specialized doubly-linked list that initially holds [0..n-1] in an arbitrary (user-specified) and fixed order. It then supports O(1) removal and access to the next and previous element of a given (non-removed) element.
It is very fast and compact: it uses exactly 8*n bytes of memory.
Classes |
|
|---|---|
| DenseDoublyLinkedList | |