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.
- package/CHANGELOG.md +3 -1
- package/README.md +75 -17
- package/dist/cjs/binary-tree.cjs +2723 -139
- package/dist/cjs/graph.cjs +192 -6
- package/dist/cjs/hash.cjs +63 -15
- package/dist/cjs/heap.cjs +93 -31
- package/dist/cjs/index.cjs +3514 -379
- package/dist/cjs/linked-list.cjs +237 -31
- package/dist/cjs/matrix.cjs +47 -9
- package/dist/cjs/priority-queue.cjs +92 -30
- package/dist/cjs/queue.cjs +176 -2
- package/dist/cjs/stack.cjs +48 -2
- package/dist/cjs/trie.cjs +78 -28
- package/dist/cjs-legacy/binary-tree.cjs +2725 -136
- package/dist/cjs-legacy/graph.cjs +192 -6
- package/dist/cjs-legacy/hash.cjs +63 -15
- package/dist/cjs-legacy/heap.cjs +93 -31
- package/dist/cjs-legacy/index.cjs +3389 -249
- package/dist/cjs-legacy/linked-list.cjs +237 -31
- package/dist/cjs-legacy/matrix.cjs +47 -9
- package/dist/cjs-legacy/priority-queue.cjs +92 -30
- package/dist/cjs-legacy/queue.cjs +176 -2
- package/dist/cjs-legacy/stack.cjs +48 -2
- package/dist/cjs-legacy/trie.cjs +78 -28
- package/dist/esm/binary-tree.mjs +2723 -139
- package/dist/esm/graph.mjs +192 -6
- package/dist/esm/hash.mjs +63 -15
- package/dist/esm/heap.mjs +93 -31
- package/dist/esm/index.mjs +3514 -380
- package/dist/esm/linked-list.mjs +237 -31
- package/dist/esm/matrix.mjs +47 -9
- package/dist/esm/priority-queue.mjs +92 -30
- package/dist/esm/queue.mjs +176 -2
- package/dist/esm/stack.mjs +48 -2
- package/dist/esm/trie.mjs +78 -28
- package/dist/esm-legacy/binary-tree.mjs +2725 -136
- package/dist/esm-legacy/graph.mjs +192 -6
- package/dist/esm-legacy/hash.mjs +63 -15
- package/dist/esm-legacy/heap.mjs +93 -31
- package/dist/esm-legacy/index.mjs +3389 -250
- package/dist/esm-legacy/linked-list.mjs +237 -31
- package/dist/esm-legacy/matrix.mjs +47 -9
- package/dist/esm-legacy/priority-queue.mjs +92 -30
- package/dist/esm-legacy/queue.mjs +176 -2
- package/dist/esm-legacy/stack.mjs +48 -2
- package/dist/esm-legacy/trie.mjs +78 -28
- package/dist/types/common/error.d.ts +9 -0
- package/dist/types/common/index.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +48 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +102 -2
- package/dist/types/data-structures/binary-tree/bst.d.ts +195 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +76 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +528 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +531 -6
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +435 -6
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +505 -0
- package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +44 -0
- package/dist/types/data-structures/heap/heap.d.ts +56 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +68 -0
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +60 -0
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
- package/dist/types/data-structures/queue/deque.d.ts +60 -0
- package/dist/types/data-structures/queue/queue.d.ts +48 -0
- package/dist/types/data-structures/stack/stack.d.ts +40 -0
- package/dist/types/data-structures/trie/trie.d.ts +48 -0
- package/dist/types/types/data-structures/binary-tree/bst.d.ts +1 -0
- package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +5 -0
- package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +4 -0
- package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +4 -0
- package/dist/umd/data-structure-typed.js +3404 -265
- package/dist/umd/data-structure-typed.min.js +5 -5
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +650 -136
- package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
- package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +71 -71
- package/docs-site-docusaurus/docs/api/classes/BST.md +591 -129
- package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +107 -107
- package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/Deque.md +82 -82
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +82 -82
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +74 -74
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +47 -47
- package/docs-site-docusaurus/docs/api/classes/Heap.md +45 -45
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
- package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +33 -33
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +50 -50
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +55 -55
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +49 -49
- package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +78 -78
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +82 -82
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +45 -45
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +45 -45
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +45 -45
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +45 -45
- package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +44 -44
- package/docs-site-docusaurus/docs/api/classes/Queue.md +60 -60
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +660 -146
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +78 -78
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +44 -44
- package/docs-site-docusaurus/docs/api/classes/Stack.md +39 -39
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +165 -33
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +162 -46
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +161 -32
- package/docs-site-docusaurus/docs/api/classes/Trie.md +47 -47
- package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +81 -81
- package/docs-site-docusaurus/docs/guide/architecture.md +2 -0
- package/docs-site-docusaurus/docs/guide/concepts.md +32 -1
- package/docs-site-docusaurus/docs/guide/faq.md +180 -0
- package/docs-site-docusaurus/docs/guide/guides.md +40 -54
- package/docs-site-docusaurus/docs/guide/installation.md +2 -0
- package/docs-site-docusaurus/docs/guide/integrations.md +2 -0
- package/docs-site-docusaurus/docs/guide/overview.md +7 -0
- package/docs-site-docusaurus/docs/guide/performance.md +2 -0
- package/docs-site-docusaurus/docs/guide/quick-start.md +31 -0
- package/docs-site-docusaurus/docs/guide/use-cases/_category_.json +6 -0
- package/docs-site-docusaurus/docs/guide/use-cases/array-sort-alternative.md +158 -0
- package/docs-site-docusaurus/docs/guide/use-cases/heap-vs-sorting.md +92 -0
- package/docs-site-docusaurus/docs/guide/use-cases/map-vs-treemap.md +151 -0
- package/docs-site-docusaurus/docs/guide/use-cases/priority-queue-typescript.md +113 -0
- package/docs-site-docusaurus/docs/guide/use-cases/treemap-javascript.md +151 -0
- package/docs-site-docusaurus/docusaurus.config.ts +1 -1
- package/docs-site-docusaurus/src/pages/index.tsx +51 -2
- package/docs-site-docusaurus/static/llms.txt +37 -0
- package/llms.txt +37 -0
- package/package.json +64 -56
- package/src/common/error.ts +19 -1
- package/src/common/index.ts +1 -1
- package/src/data-structures/base/iterable-element-base.ts +3 -2
- package/src/data-structures/binary-tree/avl-tree.ts +47 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +46 -4
- package/src/data-structures/binary-tree/binary-tree.ts +79 -4
- package/src/data-structures/binary-tree/bst.ts +441 -6
- package/src/data-structures/binary-tree/red-black-tree.ts +73 -0
- package/src/data-structures/binary-tree/segment-tree.ts +18 -0
- package/src/data-structures/binary-tree/tree-map.ts +434 -9
- package/src/data-structures/binary-tree/tree-multi-map.ts +426 -5
- package/src/data-structures/binary-tree/tree-multi-set.ts +350 -6
- package/src/data-structures/binary-tree/tree-set.ts +410 -8
- package/src/data-structures/graph/abstract-graph.ts +2 -2
- package/src/data-structures/graph/directed-graph.ts +30 -0
- package/src/data-structures/graph/undirected-graph.ts +27 -0
- package/src/data-structures/hash/hash-map.ts +35 -4
- package/src/data-structures/heap/heap.ts +46 -4
- package/src/data-structures/heap/max-heap.ts +2 -2
- package/src/data-structures/linked-list/doubly-linked-list.ts +51 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +59 -5
- package/src/data-structures/matrix/matrix.ts +33 -9
- package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
- package/src/data-structures/queue/deque.ts +45 -0
- package/src/data-structures/queue/queue.ts +36 -0
- package/src/data-structures/stack/stack.ts +30 -0
- package/src/data-structures/trie/trie.ts +38 -2
- package/src/types/data-structures/binary-tree/bst.ts +1 -0
- package/src/types/data-structures/binary-tree/tree-map.ts +6 -0
- package/src/types/data-structures/binary-tree/tree-multi-set.ts +5 -0
- 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/
|
|
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/
|
|
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/
|
|
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/
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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
|
-
`
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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/
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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/
|
|
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:
|
|
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:
|
|
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/
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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:
|
|
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
|
|