data-structure-typed 2.5.1 → 2.5.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (172) hide show
  1. package/CHANGELOG.md +3 -1
  2. package/README.md +75 -17
  3. package/dist/cjs/binary-tree.cjs +2723 -139
  4. package/dist/cjs/graph.cjs +192 -6
  5. package/dist/cjs/hash.cjs +63 -15
  6. package/dist/cjs/heap.cjs +93 -31
  7. package/dist/cjs/index.cjs +3514 -379
  8. package/dist/cjs/linked-list.cjs +237 -31
  9. package/dist/cjs/matrix.cjs +47 -9
  10. package/dist/cjs/priority-queue.cjs +92 -30
  11. package/dist/cjs/queue.cjs +176 -2
  12. package/dist/cjs/stack.cjs +48 -2
  13. package/dist/cjs/trie.cjs +78 -28
  14. package/dist/cjs-legacy/binary-tree.cjs +2725 -136
  15. package/dist/cjs-legacy/graph.cjs +192 -6
  16. package/dist/cjs-legacy/hash.cjs +63 -15
  17. package/dist/cjs-legacy/heap.cjs +93 -31
  18. package/dist/cjs-legacy/index.cjs +3389 -249
  19. package/dist/cjs-legacy/linked-list.cjs +237 -31
  20. package/dist/cjs-legacy/matrix.cjs +47 -9
  21. package/dist/cjs-legacy/priority-queue.cjs +92 -30
  22. package/dist/cjs-legacy/queue.cjs +176 -2
  23. package/dist/cjs-legacy/stack.cjs +48 -2
  24. package/dist/cjs-legacy/trie.cjs +78 -28
  25. package/dist/esm/binary-tree.mjs +2723 -139
  26. package/dist/esm/graph.mjs +192 -6
  27. package/dist/esm/hash.mjs +63 -15
  28. package/dist/esm/heap.mjs +93 -31
  29. package/dist/esm/index.mjs +3514 -380
  30. package/dist/esm/linked-list.mjs +237 -31
  31. package/dist/esm/matrix.mjs +47 -9
  32. package/dist/esm/priority-queue.mjs +92 -30
  33. package/dist/esm/queue.mjs +176 -2
  34. package/dist/esm/stack.mjs +48 -2
  35. package/dist/esm/trie.mjs +78 -28
  36. package/dist/esm-legacy/binary-tree.mjs +2725 -136
  37. package/dist/esm-legacy/graph.mjs +192 -6
  38. package/dist/esm-legacy/hash.mjs +63 -15
  39. package/dist/esm-legacy/heap.mjs +93 -31
  40. package/dist/esm-legacy/index.mjs +3389 -250
  41. package/dist/esm-legacy/linked-list.mjs +237 -31
  42. package/dist/esm-legacy/matrix.mjs +47 -9
  43. package/dist/esm-legacy/priority-queue.mjs +92 -30
  44. package/dist/esm-legacy/queue.mjs +176 -2
  45. package/dist/esm-legacy/stack.mjs +48 -2
  46. package/dist/esm-legacy/trie.mjs +78 -28
  47. package/dist/types/common/error.d.ts +9 -0
  48. package/dist/types/common/index.d.ts +1 -1
  49. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +48 -0
  50. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
  51. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +102 -2
  52. package/dist/types/data-structures/binary-tree/bst.d.ts +195 -0
  53. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +76 -0
  54. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
  55. package/dist/types/data-structures/binary-tree/tree-map.d.ts +528 -0
  56. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +531 -6
  57. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +435 -6
  58. package/dist/types/data-structures/binary-tree/tree-set.d.ts +505 -0
  59. package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
  60. package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
  61. package/dist/types/data-structures/hash/hash-map.d.ts +44 -0
  62. package/dist/types/data-structures/heap/heap.d.ts +56 -0
  63. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +68 -0
  64. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +60 -0
  65. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
  66. package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
  67. package/dist/types/data-structures/queue/deque.d.ts +60 -0
  68. package/dist/types/data-structures/queue/queue.d.ts +48 -0
  69. package/dist/types/data-structures/stack/stack.d.ts +40 -0
  70. package/dist/types/data-structures/trie/trie.d.ts +48 -0
  71. package/dist/types/types/data-structures/binary-tree/bst.d.ts +1 -0
  72. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +5 -0
  73. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +4 -0
  74. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +4 -0
  75. package/dist/umd/data-structure-typed.js +3404 -265
  76. package/dist/umd/data-structure-typed.min.js +5 -5
  77. package/docs-site-docusaurus/docs/api/classes/AVLTree.md +650 -136
  78. package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
  79. package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +71 -71
  80. package/docs-site-docusaurus/docs/api/classes/BST.md +591 -129
  81. package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
  82. package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
  83. package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +107 -107
  84. package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
  85. package/docs-site-docusaurus/docs/api/classes/Deque.md +82 -82
  86. package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +82 -82
  87. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +74 -74
  88. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
  89. package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
  90. package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
  91. package/docs-site-docusaurus/docs/api/classes/HashMap.md +47 -47
  92. package/docs-site-docusaurus/docs/api/classes/Heap.md +45 -45
  93. package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
  94. package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +33 -33
  95. package/docs-site-docusaurus/docs/api/classes/LinearBase.md +50 -50
  96. package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +55 -55
  97. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +49 -49
  98. package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
  99. package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +78 -78
  100. package/docs-site-docusaurus/docs/api/classes/MapGraph.md +82 -82
  101. package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
  102. package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +45 -45
  103. package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +45 -45
  104. package/docs-site-docusaurus/docs/api/classes/MinHeap.md +45 -45
  105. package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +45 -45
  106. package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
  107. package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +44 -44
  108. package/docs-site-docusaurus/docs/api/classes/Queue.md +60 -60
  109. package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +660 -146
  110. package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
  111. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +78 -78
  112. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
  113. package/docs-site-docusaurus/docs/api/classes/SkipList.md +44 -44
  114. package/docs-site-docusaurus/docs/api/classes/Stack.md +39 -39
  115. package/docs-site-docusaurus/docs/api/classes/TreeMap.md +165 -33
  116. package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +162 -46
  117. package/docs-site-docusaurus/docs/api/classes/TreeSet.md +161 -32
  118. package/docs-site-docusaurus/docs/api/classes/Trie.md +47 -47
  119. package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
  120. package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +81 -81
  121. package/docs-site-docusaurus/docs/guide/architecture.md +2 -0
  122. package/docs-site-docusaurus/docs/guide/concepts.md +32 -1
  123. package/docs-site-docusaurus/docs/guide/faq.md +180 -0
  124. package/docs-site-docusaurus/docs/guide/guides.md +40 -54
  125. package/docs-site-docusaurus/docs/guide/installation.md +2 -0
  126. package/docs-site-docusaurus/docs/guide/integrations.md +2 -0
  127. package/docs-site-docusaurus/docs/guide/overview.md +7 -0
  128. package/docs-site-docusaurus/docs/guide/performance.md +2 -0
  129. package/docs-site-docusaurus/docs/guide/quick-start.md +31 -0
  130. package/docs-site-docusaurus/docs/guide/use-cases/_category_.json +6 -0
  131. package/docs-site-docusaurus/docs/guide/use-cases/array-sort-alternative.md +158 -0
  132. package/docs-site-docusaurus/docs/guide/use-cases/heap-vs-sorting.md +92 -0
  133. package/docs-site-docusaurus/docs/guide/use-cases/map-vs-treemap.md +151 -0
  134. package/docs-site-docusaurus/docs/guide/use-cases/priority-queue-typescript.md +113 -0
  135. package/docs-site-docusaurus/docs/guide/use-cases/treemap-javascript.md +151 -0
  136. package/docs-site-docusaurus/docusaurus.config.ts +1 -1
  137. package/docs-site-docusaurus/src/pages/index.tsx +51 -2
  138. package/docs-site-docusaurus/static/llms.txt +37 -0
  139. package/llms.txt +37 -0
  140. package/package.json +64 -56
  141. package/src/common/error.ts +19 -1
  142. package/src/common/index.ts +1 -1
  143. package/src/data-structures/base/iterable-element-base.ts +3 -2
  144. package/src/data-structures/binary-tree/avl-tree.ts +47 -0
  145. package/src/data-structures/binary-tree/binary-indexed-tree.ts +46 -4
  146. package/src/data-structures/binary-tree/binary-tree.ts +79 -4
  147. package/src/data-structures/binary-tree/bst.ts +441 -6
  148. package/src/data-structures/binary-tree/red-black-tree.ts +73 -0
  149. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  150. package/src/data-structures/binary-tree/tree-map.ts +434 -9
  151. package/src/data-structures/binary-tree/tree-multi-map.ts +426 -5
  152. package/src/data-structures/binary-tree/tree-multi-set.ts +350 -6
  153. package/src/data-structures/binary-tree/tree-set.ts +410 -8
  154. package/src/data-structures/graph/abstract-graph.ts +2 -2
  155. package/src/data-structures/graph/directed-graph.ts +30 -0
  156. package/src/data-structures/graph/undirected-graph.ts +27 -0
  157. package/src/data-structures/hash/hash-map.ts +35 -4
  158. package/src/data-structures/heap/heap.ts +46 -4
  159. package/src/data-structures/heap/max-heap.ts +2 -2
  160. package/src/data-structures/linked-list/doubly-linked-list.ts +51 -0
  161. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  162. package/src/data-structures/linked-list/skip-linked-list.ts +59 -5
  163. package/src/data-structures/matrix/matrix.ts +33 -9
  164. package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
  165. package/src/data-structures/queue/deque.ts +45 -0
  166. package/src/data-structures/queue/queue.ts +36 -0
  167. package/src/data-structures/stack/stack.ts +30 -0
  168. package/src/data-structures/trie/trie.ts +38 -2
  169. package/src/types/data-structures/binary-tree/bst.ts +1 -0
  170. package/src/types/data-structures/binary-tree/tree-map.ts +6 -0
  171. package/src/types/data-structures/binary-tree/tree-multi-set.ts +5 -0
  172. package/src/types/data-structures/binary-tree/tree-set.ts +5 -0
@@ -6,7 +6,7 @@
6
6
 
7
7
  # Class: Queue\<E, R\>
8
8
 
9
- Defined in: [data-structures/queue/queue.ts:91](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L91)
9
+ Defined in: [data-structures/queue/queue.ts:91](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L91)
10
10
 
11
11
  Array-backed queue with amortized O(1) enqueue/dequeue via an offset pointer and optional auto-compaction.
12
12
 
@@ -115,7 +115,7 @@ Time O(1), Space O(1)
115
115
  new Queue<E, R>(elements?, options?): Queue<E, R>;
116
116
  ```
117
117
 
118
- Defined in: [data-structures/queue/queue.ts:100](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L100)
118
+ Defined in: [data-structures/queue/queue.ts:100](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L100)
119
119
 
120
120
  Create a Queue and optionally bulk-insert elements.
121
121
 
@@ -157,7 +157,7 @@ Time O(N), Space O(N)
157
157
  get autoCompactRatio(): number;
158
158
  ```
159
159
 
160
- Defined in: [data-structures/queue/queue.ts:141](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L141)
160
+ Defined in: [data-structures/queue/queue.ts:141](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L141)
161
161
 
162
162
  Get the compaction threshold (offset/size).
163
163
 
@@ -177,7 +177,7 @@ Auto-compaction ratio in (0,1].
177
177
  set autoCompactRatio(value): void;
178
178
  ```
179
179
 
180
- Defined in: [data-structures/queue/queue.ts:152](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L152)
180
+ Defined in: [data-structures/queue/queue.ts:152](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L152)
181
181
 
182
182
  Set the compaction threshold.
183
183
 
@@ -209,7 +209,7 @@ void
209
209
  get elements(): E[];
210
210
  ```
211
211
 
212
- Defined in: [data-structures/queue/queue.ts:117](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L117)
212
+ Defined in: [data-structures/queue/queue.ts:117](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L117)
213
213
 
214
214
  Get the underlying array buffer.
215
215
 
@@ -233,7 +233,7 @@ Backing array of elements.
233
233
  get first(): E | undefined;
234
234
  ```
235
235
 
236
- Defined in: [data-structures/queue/queue.ts:240](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L240)
236
+ Defined in: [data-structures/queue/queue.ts:254](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L254)
237
237
 
238
238
  Get the first element (front) without removing it.
239
239
 
@@ -268,7 +268,7 @@ Front element or undefined.
268
268
  get last(): E | undefined;
269
269
  ```
270
270
 
271
- Defined in: [data-structures/queue/queue.ts:250](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L250)
271
+ Defined in: [data-structures/queue/queue.ts:264](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L264)
272
272
 
273
273
  Get the last element (back) without removing it.
274
274
 
@@ -292,7 +292,7 @@ Back element or undefined.
292
292
  get length(): number;
293
293
  ```
294
294
 
295
- Defined in: [data-structures/queue/queue.ts:197](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L197)
295
+ Defined in: [data-structures/queue/queue.ts:204](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L204)
296
296
 
297
297
  Get the number of elements currently in the queue.
298
298
 
@@ -333,7 +333,7 @@ Current length.
333
333
  get maxLen(): number;
334
334
  ```
335
335
 
336
- Defined in: [data-structures/base/linear-base.ts:100](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L100)
336
+ Defined in: [data-structures/base/linear-base.ts:100](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L100)
337
337
 
338
338
  Upper bound for length (if positive), or `-1` when unbounded.
339
339
 
@@ -361,7 +361,7 @@ Maximum allowed length.
361
361
  get offset(): number;
362
362
  ```
363
363
 
364
- Defined in: [data-structures/queue/queue.ts:129](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L129)
364
+ Defined in: [data-structures/queue/queue.ts:129](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L129)
365
365
 
366
366
  Get the current start offset into the array.
367
367
 
@@ -385,7 +385,7 @@ Zero-based offset.
385
385
  get toElementFn(): ((rawElement) => E) | undefined;
386
386
  ```
387
387
 
388
- Defined in: [data-structures/base/iterable-element-base.ts:47](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L47)
388
+ Defined in: [data-structures/base/iterable-element-base.ts:48](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L48)
389
389
 
390
390
  Exposes the current `toElementFn`, if configured.
391
391
 
@@ -411,7 +411,7 @@ The converter function or `undefined` when not set.
411
411
  iterator: IterableIterator<E>;
412
412
  ```
413
413
 
414
- Defined in: [data-structures/base/iterable-element-base.ts:60](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L60)
414
+ Defined in: [data-structures/base/iterable-element-base.ts:61](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L61)
415
415
 
416
416
  Returns an iterator over the structure's elements.
417
417
 
@@ -445,7 +445,7 @@ Producing the iterator is O(1); consuming the entire iterator is Time O(n) with
445
445
  addAt(index, newElement): boolean;
446
446
  ```
447
447
 
448
- Defined in: [data-structures/queue/queue.ts:556](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L556)
448
+ Defined in: [data-structures/queue/queue.ts:605](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L605)
449
449
 
450
450
  Insert a new element at a given index.
451
451
 
@@ -485,7 +485,7 @@ Time O(N), Space O(1)
485
485
  at(index): E | undefined;
486
486
  ```
487
487
 
488
- Defined in: [data-structures/queue/queue.ts:529](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L529)
488
+ Defined in: [data-structures/queue/queue.ts:578](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L578)
489
489
 
490
490
  Get the element at a given logical index.
491
491
 
@@ -530,7 +530,7 @@ Time O(1), Space O(1)
530
530
  clear(): void;
531
531
  ```
532
532
 
533
- Defined in: [data-structures/queue/queue.ts:625](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L625)
533
+ Defined in: [data-structures/queue/queue.ts:681](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L681)
534
534
 
535
535
  Remove all elements and reset offset.
536
536
 
@@ -567,7 +567,7 @@ Time O(1), Space O(1)
567
567
  clone(): this;
568
568
  ```
569
569
 
570
- Defined in: [data-structures/queue/queue.ts:738](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L738)
570
+ Defined in: [data-structures/queue/queue.ts:808](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L808)
571
571
 
572
572
  Deep clone this queue and its parameters.
573
573
 
@@ -606,7 +606,7 @@ Time O(N), Space O(N)
606
606
  compact(): boolean;
607
607
  ```
608
608
 
609
- Defined in: [data-structures/queue/queue.ts:668](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L668)
609
+ Defined in: [data-structures/queue/queue.ts:731](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L731)
610
610
 
611
611
  Compact storage by discarding consumed head elements.
612
612
 
@@ -641,7 +641,7 @@ Time O(N), Space O(N)
641
641
  concat(...items): this;
642
642
  ```
643
643
 
644
- Defined in: [data-structures/base/linear-base.ts:165](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L165)
644
+ Defined in: [data-structures/base/linear-base.ts:165](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L165)
645
645
 
646
646
  Concatenate elements and/or containers.
647
647
 
@@ -675,7 +675,7 @@ Time O(sum(length)), Space O(sum(length))
675
675
  delete(element): boolean;
676
676
  ```
677
677
 
678
- Defined in: [data-structures/queue/queue.ts:482](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L482)
678
+ Defined in: [data-structures/queue/queue.ts:524](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L524)
679
679
 
680
680
  Delete the first occurrence of a specific element.
681
681
 
@@ -720,7 +720,7 @@ Time O(N), Space O(1)
720
720
  deleteAt(index): E | undefined;
721
721
  ```
722
722
 
723
- Defined in: [data-structures/queue/queue.ts:541](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L541)
723
+ Defined in: [data-structures/queue/queue.ts:590](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L590)
724
724
 
725
725
  Delete the element at a given index.
726
726
 
@@ -754,7 +754,7 @@ Time O(N), Space O(1)
754
754
  every(predicate, thisArg?): boolean;
755
755
  ```
756
756
 
757
- Defined in: [data-structures/base/iterable-element-base.ts:86](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L86)
757
+ Defined in: [data-structures/base/iterable-element-base.ts:87](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L87)
758
758
 
759
759
  Tests whether all elements satisfy the predicate.
760
760
 
@@ -797,7 +797,7 @@ fill(
797
797
  end?): this;
798
798
  ```
799
799
 
800
- Defined in: [data-structures/base/linear-base.ts:292](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L292)
800
+ Defined in: [data-structures/base/linear-base.ts:292](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L292)
801
801
 
802
802
  Fill a range with a value.
803
803
 
@@ -843,7 +843,7 @@ Time O(n), Space O(1)
843
843
  filter(predicate, thisArg?): this;
844
844
  ```
845
845
 
846
- Defined in: [data-structures/queue/queue.ts:784](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L784)
846
+ Defined in: [data-structures/queue/queue.ts:861](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L861)
847
847
 
848
848
  Filter elements into a new queue of the same class.
849
849
 
@@ -896,7 +896,7 @@ Time O(N), Space O(N)
896
896
  find<S>(predicate, thisArg?): S | undefined;
897
897
  ```
898
898
 
899
- Defined in: [data-structures/base/iterable-element-base.ts:162](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L162)
899
+ Defined in: [data-structures/base/iterable-element-base.ts:163](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L163)
900
900
 
901
901
  Finds the first element that satisfies the predicate and returns it.
902
902
 
@@ -942,7 +942,7 @@ Time O(n) in the worst case; may exit early on the first match. Space O(1).
942
942
  find(predicate, thisArg?): E | undefined;
943
943
  ```
944
944
 
945
- Defined in: [data-structures/base/iterable-element-base.ts:163](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L163)
945
+ Defined in: [data-structures/base/iterable-element-base.ts:164](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L164)
946
946
 
947
947
  Finds the first element that satisfies the predicate and returns it.
948
948
 
@@ -984,7 +984,7 @@ Time O(n) in the worst case; may exit early on the first match. Space O(1).
984
984
  findIndex(predicate, thisArg?): number;
985
985
  ```
986
986
 
987
- Defined in: [data-structures/base/linear-base.ts:151](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L151)
987
+ Defined in: [data-structures/base/linear-base.ts:151](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L151)
988
988
 
989
989
  Find the first index matching a predicate.
990
990
 
@@ -998,7 +998,7 @@ Find the first index matching a predicate.
998
998
 
999
999
  ##### thisArg?
1000
1000
 
1001
- `any`
1001
+ `unknown`
1002
1002
 
1003
1003
  Optional `this` for callback.
1004
1004
 
@@ -1024,7 +1024,7 @@ Time O(n), Space O(1)
1024
1024
  forEach(callbackfn, thisArg?): void;
1025
1025
  ```
1026
1026
 
1027
- Defined in: [data-structures/base/iterable-element-base.ts:132](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L132)
1027
+ Defined in: [data-structures/base/iterable-element-base.ts:133](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L133)
1028
1028
 
1029
1029
  Invokes a callback for each element in iteration order.
1030
1030
 
@@ -1064,7 +1064,7 @@ Time O(n), Space O(1).
1064
1064
  has(element): boolean;
1065
1065
  ```
1066
1066
 
1067
- Defined in: [data-structures/base/iterable-element-base.ts:188](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L188)
1067
+ Defined in: [data-structures/base/iterable-element-base.ts:189](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L189)
1068
1068
 
1069
1069
  Checks whether a strictly-equal element exists in the structure.
1070
1070
 
@@ -1098,7 +1098,7 @@ Time O(n) in the worst case. Space O(1).
1098
1098
  indexOf(searchElement, fromIndex?): number;
1099
1099
  ```
1100
1100
 
1101
- Defined in: [data-structures/base/linear-base.ts:111](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L111)
1101
+ Defined in: [data-structures/base/linear-base.ts:111](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L111)
1102
1102
 
1103
1103
  First index of a value from the left.
1104
1104
 
@@ -1138,7 +1138,7 @@ Time O(n), Space O(1)
1138
1138
  isEmpty(): boolean;
1139
1139
  ```
1140
1140
 
1141
- Defined in: [data-structures/queue/queue.ts:318](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L318)
1141
+ Defined in: [data-structures/queue/queue.ts:339](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L339)
1142
1142
 
1143
1143
  Check whether the queue is empty.
1144
1144
 
@@ -1188,7 +1188,7 @@ Time O(1), Space O(1)
1188
1188
  join(separator?): string;
1189
1189
  ```
1190
1190
 
1191
- Defined in: [data-structures/base/linear-base.ts:228](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L228)
1191
+ Defined in: [data-structures/base/linear-base.ts:228](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L228)
1192
1192
 
1193
1193
  Join all elements into a string.
1194
1194
 
@@ -1222,7 +1222,7 @@ Time O(n), Space O(n)
1222
1222
  lastIndexOf(searchElement, fromIndex?): number;
1223
1223
  ```
1224
1224
 
1225
- Defined in: [data-structures/base/linear-base.ts:131](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L131)
1225
+ Defined in: [data-structures/base/linear-base.ts:131](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L131)
1226
1226
 
1227
1227
  Last index of a value from the right.
1228
1228
 
@@ -1265,7 +1265,7 @@ map<EM, RM>(
1265
1265
  thisArg?): Queue<EM, RM>;
1266
1266
  ```
1267
1267
 
1268
- Defined in: [data-structures/queue/queue.ts:836](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L836)
1268
+ Defined in: [data-structures/queue/queue.ts:920](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L920)
1269
1269
 
1270
1270
  Map each element to a new element in a possibly different-typed queue.
1271
1271
 
@@ -1332,7 +1332,7 @@ Time O(N), Space O(N)
1332
1332
  mapSame(callback, thisArg?): this;
1333
1333
  ```
1334
1334
 
1335
- Defined in: [data-structures/queue/queue.ts:859](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L859)
1335
+ Defined in: [data-structures/queue/queue.ts:943](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L943)
1336
1336
 
1337
1337
  Map each element to a new value of the same type.
1338
1338
 
@@ -1372,7 +1372,7 @@ Time O(N), Space O(N)
1372
1372
  print(): void;
1373
1373
  ```
1374
1374
 
1375
- Defined in: [data-structures/base/iterable-element-base.ts:268](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L268)
1375
+ Defined in: [data-structures/base/iterable-element-base.ts:269](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L269)
1376
1376
 
1377
1377
  Prints `toVisual()` to the console. Intended for quick debugging.
1378
1378
 
@@ -1398,7 +1398,7 @@ Time O(n) due to materialization, Space O(n) for the intermediate representation
1398
1398
  push(element): boolean;
1399
1399
  ```
1400
1400
 
1401
- Defined in: [data-structures/queue/queue.ts:367](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L367)
1401
+ Defined in: [data-structures/queue/queue.ts:395](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L395)
1402
1402
 
1403
1403
  Enqueue one element at the back.
1404
1404
 
@@ -1448,7 +1448,7 @@ Time O(1), Space O(1)
1448
1448
  pushMany(elements): boolean[];
1449
1449
  ```
1450
1450
 
1451
- Defined in: [data-structures/queue/queue.ts:380](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L380)
1451
+ Defined in: [data-structures/queue/queue.ts:408](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L408)
1452
1452
 
1453
1453
  Enqueue many elements from an iterable.
1454
1454
 
@@ -1514,7 +1514,7 @@ Time O(n), Space O(1). Throws if called on an empty structure without `initialVa
1514
1514
  reduce(callbackfn): E;
1515
1515
  ```
1516
1516
 
1517
- Defined in: [data-structures/base/iterable-element-base.ts:193](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L193)
1517
+ Defined in: [data-structures/base/iterable-element-base.ts:194](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L194)
1518
1518
 
1519
1519
  ##### Parameters
1520
1520
 
@@ -1536,7 +1536,7 @@ Defined in: [data-structures/base/iterable-element-base.ts:193](https://github.c
1536
1536
  reduce(callbackfn, initialValue): E;
1537
1537
  ```
1538
1538
 
1539
- Defined in: [data-structures/base/iterable-element-base.ts:194](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L194)
1539
+ Defined in: [data-structures/base/iterable-element-base.ts:195](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L195)
1540
1540
 
1541
1541
  ##### Parameters
1542
1542
 
@@ -1562,7 +1562,7 @@ Defined in: [data-structures/base/iterable-element-base.ts:194](https://github.c
1562
1562
  reduce<U>(callbackfn, initialValue): U;
1563
1563
  ```
1564
1564
 
1565
- Defined in: [data-structures/base/iterable-element-base.ts:195](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L195)
1565
+ Defined in: [data-structures/base/iterable-element-base.ts:196](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L196)
1566
1566
 
1567
1567
  ##### Type Parameters
1568
1568
 
@@ -1596,7 +1596,7 @@ Defined in: [data-structures/base/iterable-element-base.ts:195](https://github.c
1596
1596
  reduceRight<U>(callbackfn, initialValue): U;
1597
1597
  ```
1598
1598
 
1599
- Defined in: [data-structures/base/linear-base.ts:256](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L256)
1599
+ Defined in: [data-structures/base/linear-base.ts:256](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L256)
1600
1600
 
1601
1601
  Right-to-left reduction over elements.
1602
1602
 
@@ -1642,7 +1642,7 @@ Time O(n), Space O(1)
1642
1642
  reverse(): this;
1643
1643
  ```
1644
1644
 
1645
- Defined in: [data-structures/queue/queue.ts:582](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L582)
1645
+ Defined in: [data-structures/queue/queue.ts:631](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L631)
1646
1646
 
1647
1647
  Reverse the queue in-place by compacting then reversing.
1648
1648
 
@@ -1668,7 +1668,7 @@ Time O(N), Space O(N)
1668
1668
  setAt(index, newElement): boolean;
1669
1669
  ```
1670
1670
 
1671
- Defined in: [data-structures/queue/queue.ts:570](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L570)
1671
+ Defined in: [data-structures/queue/queue.ts:619](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L619)
1672
1672
 
1673
1673
  Replace the element at a given index.
1674
1674
 
@@ -1708,7 +1708,7 @@ Time O(1), Space O(1)
1708
1708
  shift(): E | undefined;
1709
1709
  ```
1710
1710
 
1711
- Defined in: [data-structures/queue/queue.ts:437](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L437)
1711
+ Defined in: [data-structures/queue/queue.ts:472](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L472)
1712
1712
 
1713
1713
  Dequeue one element from the front (amortized via offset).
1714
1714
 
@@ -1750,7 +1750,7 @@ Time O(1) amortized, Space O(1)
1750
1750
  slice(start?, end?): this;
1751
1751
  ```
1752
1752
 
1753
- Defined in: [data-structures/base/linear-base.ts:273](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L273)
1753
+ Defined in: [data-structures/base/linear-base.ts:273](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L273)
1754
1754
 
1755
1755
  Create a shallow copy of a subrange.
1756
1756
 
@@ -1790,7 +1790,7 @@ Time O(n), Space O(n)
1790
1790
  some(predicate, thisArg?): boolean;
1791
1791
  ```
1792
1792
 
1793
- Defined in: [data-structures/base/iterable-element-base.ts:109](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L109)
1793
+ Defined in: [data-structures/base/iterable-element-base.ts:110](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L110)
1794
1794
 
1795
1795
  Tests whether at least one element satisfies the predicate.
1796
1796
 
@@ -1830,7 +1830,7 @@ Time O(n) in the worst case; may exit early on first success. Space O(1).
1830
1830
  sort(compareFn?): this;
1831
1831
  ```
1832
1832
 
1833
- Defined in: [data-structures/base/linear-base.ts:185](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L185)
1833
+ Defined in: [data-structures/base/linear-base.ts:185](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L185)
1834
1834
 
1835
1835
  In-place stable order via array sort semantics.
1836
1836
 
@@ -1867,7 +1867,7 @@ splice(
1867
1867
  items?): this;
1868
1868
  ```
1869
1869
 
1870
- Defined in: [data-structures/queue/queue.ts:683](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L683)
1870
+ Defined in: [data-structures/queue/queue.ts:746](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L746)
1871
1871
 
1872
1872
  Remove and/or insert elements at a position (array-like).
1873
1873
 
@@ -1913,7 +1913,7 @@ Time O(N + M), Space O(M)
1913
1913
  toArray(): E[];
1914
1914
  ```
1915
1915
 
1916
- Defined in: [data-structures/base/iterable-element-base.ts:245](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L245)
1916
+ Defined in: [data-structures/base/iterable-element-base.ts:246](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L246)
1917
1917
 
1918
1918
  Materializes the elements into a new array.
1919
1919
 
@@ -1939,7 +1939,7 @@ Time O(n), Space O(n).
1939
1939
  toReversedArray(): E[];
1940
1940
  ```
1941
1941
 
1942
- Defined in: [data-structures/base/linear-base.ts:237](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/linear-base.ts#L237)
1942
+ Defined in: [data-structures/base/linear-base.ts:237](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/linear-base.ts#L237)
1943
1943
 
1944
1944
  Snapshot elements into a reversed array.
1945
1945
 
@@ -1965,7 +1965,7 @@ Time O(n), Space O(n)
1965
1965
  toVisual(): E[];
1966
1966
  ```
1967
1967
 
1968
- Defined in: [data-structures/base/iterable-element-base.ts:257](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L257)
1968
+ Defined in: [data-structures/base/iterable-element-base.ts:258](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L258)
1969
1969
 
1970
1970
  Returns a representation of the structure suitable for quick visualization.
1971
1971
  Defaults to an array of elements; subclasses may override to provide richer visuals.
@@ -1992,7 +1992,7 @@ Time O(n), Space O(n).
1992
1992
  values(): IterableIterator<E>;
1993
1993
  ```
1994
1994
 
1995
- Defined in: [data-structures/base/iterable-element-base.ts:71](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L71)
1995
+ Defined in: [data-structures/base/iterable-element-base.ts:72](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L72)
1996
1996
 
1997
1997
  Returns an iterator over the values (alias of the default iterator).
1998
1998
 
@@ -2018,7 +2018,7 @@ Creating the iterator is O(1); full iteration is Time O(n), Space O(1).
2018
2018
  static fromArray<E>(elements): Queue<E>;
2019
2019
  ```
2020
2020
 
2021
- Defined in: [data-structures/queue/queue.ts:262](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L262)
2021
+ Defined in: [data-structures/queue/queue.ts:276](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L276)
2022
2022
 
2023
2023
  Create a queue from an array of elements.
2024
2024
 
@@ -2057,7 +2057,7 @@ Time O(N), Space O(N)
2057
2057
  protected optional _toElementFn?: (rawElement) => E;
2058
2058
  ```
2059
2059
 
2060
- Defined in: [data-structures/base/iterable-element-base.ts:38](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/base/iterable-element-base.ts#L38)
2060
+ Defined in: [data-structures/base/iterable-element-base.ts:39](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/base/iterable-element-base.ts#L39)
2061
2061
 
2062
2062
  The converter used to transform a raw element (`R`) into a public element (`E`).
2063
2063
 
@@ -2087,7 +2087,7 @@ Time O(1), Space O(1).
2087
2087
  protected _createInstance(options?): this;
2088
2088
  ```
2089
2089
 
2090
- Defined in: [data-structures/queue/queue.ts:919](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L919)
2090
+ Defined in: [data-structures/queue/queue.ts:1003](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L1003)
2091
2091
 
2092
2092
  (Protected) Create an empty instance of the same concrete class.
2093
2093
 
@@ -2121,7 +2121,7 @@ Time O(1), Space O(1)
2121
2121
  protected _createLike<EM, RM>(elements?, options?): Queue<EM, RM>;
2122
2122
  ```
2123
2123
 
2124
- Defined in: [data-structures/queue/queue.ts:934](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L934)
2124
+ Defined in: [data-structures/queue/queue.ts:1018](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L1018)
2125
2125
 
2126
2126
  (Protected) Create a like-kind queue and seed it from an iterable.
2127
2127
 
@@ -2167,7 +2167,7 @@ Time O(N), Space O(N)
2167
2167
  protected _getIterator(): IterableIterator<E>;
2168
2168
  ```
2169
2169
 
2170
- Defined in: [data-structures/queue/queue.ts:895](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L895)
2170
+ Defined in: [data-structures/queue/queue.ts:979](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L979)
2171
2171
 
2172
2172
  (Protected) Iterate elements from front to back.
2173
2173
 
@@ -2193,7 +2193,7 @@ Time O(N), Space O(1)
2193
2193
  protected _getReverseIterator(): IterableIterator<E>;
2194
2194
  ```
2195
2195
 
2196
- Defined in: [data-structures/queue/queue.ts:905](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L905)
2196
+ Defined in: [data-structures/queue/queue.ts:989](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L989)
2197
2197
 
2198
2198
  (Protected) Iterate elements from back to front.
2199
2199
 
@@ -2219,7 +2219,7 @@ Time O(N), Space O(1)
2219
2219
  protected _setAutoCompactRatio(value): void;
2220
2220
  ```
2221
2221
 
2222
- Defined in: [data-structures/queue/queue.ts:885](https://github.com/zrwusa/data-structure-typed/blob/2f6ceb3aee852228efc88b111e19c0809753e805/src/data-structures/queue/queue.ts#L885)
2222
+ Defined in: [data-structures/queue/queue.ts:969](https://github.com/zrwusa/data-structure-typed/blob/8292cb978daf85ebe846186c7c7572aece04fb7b/src/data-structures/queue/queue.ts#L969)
2223
2223
 
2224
2224
  (Protected) Set the internal auto-compaction ratio.
2225
2225