data-structure-typed 2.5.2 → 2.5.3
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/MIGRATION.md +169 -0
- package/README.md +60 -6
- package/README_CN.md +551 -143
- package/SPECIFICATION.md +20 -14
- package/SPECIFICATION.zh-CN.md +20 -14
- package/dist/cjs/binary-tree.cjs +2417 -132
- package/dist/cjs/graph.cjs +248 -14
- package/dist/cjs/hash.cjs +62 -7
- package/dist/cjs/heap.cjs +103 -16
- package/dist/cjs/index.cjs +3046 -124
- package/dist/cjs/linked-list.cjs +219 -0
- package/dist/cjs/matrix.cjs +32 -0
- package/dist/cjs/priority-queue.cjs +101 -14
- package/dist/cjs/queue.cjs +215 -0
- package/dist/cjs/stack.cjs +44 -4
- package/dist/cjs/trie.cjs +44 -0
- package/dist/cjs-legacy/binary-tree.cjs +2406 -123
- package/dist/cjs-legacy/graph.cjs +248 -14
- package/dist/cjs-legacy/hash.cjs +62 -7
- package/dist/cjs-legacy/heap.cjs +103 -16
- package/dist/cjs-legacy/index.cjs +3105 -185
- package/dist/cjs-legacy/linked-list.cjs +219 -0
- package/dist/cjs-legacy/matrix.cjs +32 -0
- package/dist/cjs-legacy/priority-queue.cjs +101 -14
- package/dist/cjs-legacy/queue.cjs +215 -0
- package/dist/cjs-legacy/stack.cjs +44 -4
- package/dist/cjs-legacy/trie.cjs +44 -0
- package/dist/esm/binary-tree.mjs +2417 -132
- package/dist/esm/graph.mjs +248 -14
- package/dist/esm/hash.mjs +62 -7
- package/dist/esm/heap.mjs +103 -16
- package/dist/esm/index.mjs +3046 -124
- package/dist/esm/linked-list.mjs +219 -0
- package/dist/esm/matrix.mjs +32 -0
- package/dist/esm/priority-queue.mjs +101 -14
- package/dist/esm/queue.mjs +215 -0
- package/dist/esm/stack.mjs +44 -4
- package/dist/esm/trie.mjs +44 -0
- package/dist/esm-legacy/binary-tree.mjs +2406 -123
- package/dist/esm-legacy/graph.mjs +248 -14
- package/dist/esm-legacy/hash.mjs +62 -7
- package/dist/esm-legacy/heap.mjs +103 -16
- package/dist/esm-legacy/index.mjs +3105 -185
- package/dist/esm-legacy/linked-list.mjs +219 -0
- package/dist/esm-legacy/matrix.mjs +32 -0
- package/dist/esm-legacy/priority-queue.mjs +101 -14
- package/dist/esm-legacy/queue.mjs +215 -0
- package/dist/esm-legacy/stack.mjs +44 -4
- package/dist/esm-legacy/trie.mjs +44 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
- 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 +116 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
- 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 +51 -6
- package/dist/types/data-structures/heap/heap.d.ts +98 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
- 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 +82 -0
- package/dist/types/data-structures/queue/queue.d.ts +61 -0
- package/dist/types/data-structures/stack/stack.d.ts +42 -2
- package/dist/types/data-structures/trie/trie.d.ts +48 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/data-structure-typed.js +3105 -185
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
- package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
- package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
- package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
- 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 +143 -155
- package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
- package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
- package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
- package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
- package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
- package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
- package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
- package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
- package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
- package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
- package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
- package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
- package/docs-site-docusaurus/docs/guide/faq.md +53 -0
- package/docs-site-docusaurus/docs/guide/guides.md +8 -9
- package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
- package/docs-site-docusaurus/docs/guide/overview.md +131 -17
- package/docs-site-docusaurus/src/pages/index.tsx +4 -0
- package/docs-site-docusaurus/typedoc.json +1 -0
- package/package.json +7 -6
- package/src/data-structures/binary-tree/avl-tree.ts +52 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
- package/src/data-structures/binary-tree/binary-tree.ts +167 -81
- package/src/data-structures/binary-tree/bst.ts +101 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
- package/src/data-structures/binary-tree/segment-tree.ts +24 -0
- package/src/data-structures/binary-tree/tree-map.ts +540 -3
- package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
- package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
- package/src/data-structures/binary-tree/tree-set.ts +520 -3
- package/src/data-structures/graph/directed-graph.ts +41 -1
- package/src/data-structures/graph/undirected-graph.ts +37 -1
- package/src/data-structures/hash/hash-map.ts +67 -12
- package/src/data-structures/heap/heap.ts +107 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
- package/src/data-structures/matrix/matrix.ts +32 -0
- package/src/data-structures/queue/deque.ts +85 -0
- package/src/data-structures/queue/queue.ts +73 -0
- package/src/data-structures/stack/stack.ts +45 -5
- package/src/data-structures/trie/trie.ts +48 -0
- package/src/interfaces/binary-tree.ts +1 -9
- package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
- package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
- package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
- package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
# Class: LinkedHashMap\<K, V, R\>
|
|
8
8
|
|
|
9
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
9
|
+
Defined in: [data-structures/hash/hash-map.ts:920](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L920)
|
|
10
10
|
|
|
11
11
|
Hash-based map that preserves insertion order via a doubly-linked list.
|
|
12
12
|
|
|
@@ -46,7 +46,7 @@ examples will be generated by unit test
|
|
|
46
46
|
new LinkedHashMap<K, V, R>(entryOrRawElements?, options?): LinkedHashMap<K, V, R>;
|
|
47
47
|
```
|
|
48
48
|
|
|
49
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
49
|
+
Defined in: [data-structures/hash/hash-map.ts:930](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L930)
|
|
50
50
|
|
|
51
51
|
Create a LinkedHashMap and optionally bulk-insert entries.
|
|
52
52
|
|
|
@@ -90,7 +90,7 @@ IterableEntryBase<K, V>.constructor
|
|
|
90
90
|
get first(): [K, V] | undefined;
|
|
91
91
|
```
|
|
92
92
|
|
|
93
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
93
|
+
Defined in: [data-structures/hash/hash-map.ts:1020](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1020)
|
|
94
94
|
|
|
95
95
|
Get the first [key, value] pair.
|
|
96
96
|
|
|
@@ -114,7 +114,7 @@ First entry or undefined when empty.
|
|
|
114
114
|
get head(): HashMapLinkedNode<K, V | undefined>;
|
|
115
115
|
```
|
|
116
116
|
|
|
117
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
117
|
+
Defined in: [data-structures/hash/hash-map.ts:984](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L984)
|
|
118
118
|
|
|
119
119
|
Get the head node (first entry) sentinel link.
|
|
120
120
|
|
|
@@ -138,7 +138,7 @@ Head node or sentinel.
|
|
|
138
138
|
get last(): [K, V] | undefined;
|
|
139
139
|
```
|
|
140
140
|
|
|
141
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
141
|
+
Defined in: [data-structures/hash/hash-map.ts:1030](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1030)
|
|
142
142
|
|
|
143
143
|
Get the last [key, value] pair.
|
|
144
144
|
|
|
@@ -162,7 +162,7 @@ Last entry or undefined when empty.
|
|
|
162
162
|
get noObjMap(): Record<string, HashMapLinkedNode<K, V | undefined>>;
|
|
163
163
|
```
|
|
164
164
|
|
|
165
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
165
|
+
Defined in: [data-structures/hash/hash-map.ts:968](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L968)
|
|
166
166
|
|
|
167
167
|
Get the internal record for non-object keys.
|
|
168
168
|
|
|
@@ -186,7 +186,7 @@ Record of hash→node.
|
|
|
186
186
|
get objHashFn(): (key) => object;
|
|
187
187
|
```
|
|
188
188
|
|
|
189
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
189
|
+
Defined in: [data-structures/hash/hash-map.ts:957](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L957)
|
|
190
190
|
|
|
191
191
|
Get the hash function for object/weak keys.
|
|
192
192
|
|
|
@@ -210,7 +210,7 @@ Object-hash function.
|
|
|
210
210
|
get size(): number;
|
|
211
211
|
```
|
|
212
212
|
|
|
213
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
213
|
+
Defined in: [data-structures/hash/hash-map.ts:1011](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1011)
|
|
214
214
|
|
|
215
215
|
Total number of entries.
|
|
216
216
|
|
|
@@ -238,7 +238,7 @@ Entry count.
|
|
|
238
238
|
get tail(): HashMapLinkedNode<K, V | undefined>;
|
|
239
239
|
```
|
|
240
240
|
|
|
241
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
241
|
+
Defined in: [data-structures/hash/hash-map.ts:995](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L995)
|
|
242
242
|
|
|
243
243
|
Get the tail node (last entry) sentinel link.
|
|
244
244
|
|
|
@@ -260,7 +260,7 @@ Tail node or sentinel.
|
|
|
260
260
|
iterator: IterableIterator<[K, V]>;
|
|
261
261
|
```
|
|
262
262
|
|
|
263
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/
|
|
263
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:22](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L22)
|
|
264
264
|
|
|
265
265
|
Default iterator yielding `[key, value]` entries.
|
|
266
266
|
|
|
@@ -292,7 +292,7 @@ Time O(n) to iterate, Space O(1)
|
|
|
292
292
|
at(index): V | undefined;
|
|
293
293
|
```
|
|
294
294
|
|
|
295
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
295
|
+
Defined in: [data-structures/hash/hash-map.ts:1148](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1148)
|
|
296
296
|
|
|
297
297
|
Get the value at a given index in insertion order.
|
|
298
298
|
|
|
@@ -322,7 +322,7 @@ Time O(N), Space O(1)
|
|
|
322
322
|
begin(): Generator<(K | V | undefined)[], void, unknown>;
|
|
323
323
|
```
|
|
324
324
|
|
|
325
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
325
|
+
Defined in: [data-structures/hash/hash-map.ts:1040](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1040)
|
|
326
326
|
|
|
327
327
|
Iterate from head → tail.
|
|
328
328
|
|
|
@@ -344,7 +344,7 @@ Time O(N), Space O(1)
|
|
|
344
344
|
clear(): void;
|
|
345
345
|
```
|
|
346
346
|
|
|
347
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
347
|
+
Defined in: [data-structures/hash/hash-map.ts:1220](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1220)
|
|
348
348
|
|
|
349
349
|
Remove all entries.
|
|
350
350
|
|
|
@@ -368,7 +368,7 @@ Time O(n) typical, Space O(1)
|
|
|
368
368
|
clone(): this;
|
|
369
369
|
```
|
|
370
370
|
|
|
371
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
371
|
+
Defined in: [data-structures/hash/hash-map.ts:1226](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1226)
|
|
372
372
|
|
|
373
373
|
Deep clone preserving the concrete subtype.
|
|
374
374
|
|
|
@@ -391,10 +391,10 @@ Time O(n) typical, Space O(n)
|
|
|
391
391
|
### deleteAt()
|
|
392
392
|
|
|
393
393
|
```ts
|
|
394
|
-
deleteAt(index):
|
|
394
|
+
deleteAt(index): [K, V | undefined] | undefined;
|
|
395
395
|
```
|
|
396
396
|
|
|
397
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
397
|
+
Defined in: [data-structures/hash/hash-map.ts:1203](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1203)
|
|
398
398
|
|
|
399
399
|
Delete the entry at a given index.
|
|
400
400
|
|
|
@@ -408,9 +408,9 @@ Zero-based index.
|
|
|
408
408
|
|
|
409
409
|
#### Returns
|
|
410
410
|
|
|
411
|
-
`
|
|
411
|
+
\[`K`, `V` \| `undefined`\] \| `undefined`
|
|
412
412
|
|
|
413
|
-
|
|
413
|
+
The removed entry [key, value], or undefined if the index is out of range.
|
|
414
414
|
|
|
415
415
|
#### Remarks
|
|
416
416
|
|
|
@@ -424,7 +424,7 @@ Time O(N), Space O(1)
|
|
|
424
424
|
deleteWhere(predicate): boolean;
|
|
425
425
|
```
|
|
426
426
|
|
|
427
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
427
|
+
Defined in: [data-structures/hash/hash-map.ts:1177](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1177)
|
|
428
428
|
|
|
429
429
|
Delete the first entry that matches a predicate.
|
|
430
430
|
|
|
@@ -454,7 +454,7 @@ Time O(N), Space O(1)
|
|
|
454
454
|
entries(): IterableIterator<[K, V | undefined]>;
|
|
455
455
|
```
|
|
456
456
|
|
|
457
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/
|
|
457
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:31](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L31)
|
|
458
458
|
|
|
459
459
|
Iterate over `[key, value]` pairs (may yield `undefined` values).
|
|
460
460
|
|
|
@@ -480,7 +480,7 @@ Time O(n), Space O(1)
|
|
|
480
480
|
every(predicate, thisArg?): boolean;
|
|
481
481
|
```
|
|
482
482
|
|
|
483
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/
|
|
483
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:66](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L66)
|
|
484
484
|
|
|
485
485
|
Test whether all entries satisfy the predicate.
|
|
486
486
|
|
|
@@ -520,7 +520,7 @@ Time O(n), Space O(1)
|
|
|
520
520
|
filter(predicate, thisArg?): this;
|
|
521
521
|
```
|
|
522
522
|
|
|
523
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
523
|
+
Defined in: [data-structures/hash/hash-map.ts:1231](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1231)
|
|
524
524
|
|
|
525
525
|
Filter entries and return the same-species structure.
|
|
526
526
|
|
|
@@ -556,7 +556,7 @@ Time O(n), Space O(n)
|
|
|
556
556
|
find(callbackfn, thisArg?): [K, V] | undefined;
|
|
557
557
|
```
|
|
558
558
|
|
|
559
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/
|
|
559
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:114](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L114)
|
|
560
560
|
|
|
561
561
|
Find the first entry that matches a predicate.
|
|
562
562
|
|
|
@@ -596,7 +596,7 @@ Time O(n), Space O(1)
|
|
|
596
596
|
forEach(callbackfn, thisArg?): void;
|
|
597
597
|
```
|
|
598
598
|
|
|
599
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/
|
|
599
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:99](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L99)
|
|
600
600
|
|
|
601
601
|
Visit each entry, left-to-right.
|
|
602
602
|
|
|
@@ -634,7 +634,7 @@ Time O(n), Space O(1)
|
|
|
634
634
|
get(key): V | undefined;
|
|
635
635
|
```
|
|
636
636
|
|
|
637
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
637
|
+
Defined in: [data-structures/hash/hash-map.ts:1131](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1131)
|
|
638
638
|
|
|
639
639
|
Get the value under a key.
|
|
640
640
|
|
|
@@ -668,7 +668,7 @@ Time O(n) generic, Space O(1)
|
|
|
668
668
|
has(key): boolean;
|
|
669
669
|
```
|
|
670
670
|
|
|
671
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
671
|
+
Defined in: [data-structures/hash/hash-map.ts:1122](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1122)
|
|
672
672
|
|
|
673
673
|
Whether the given key exists.
|
|
674
674
|
|
|
@@ -702,7 +702,7 @@ Time O(n) generic, Space O(1)
|
|
|
702
702
|
hasValue(value): boolean;
|
|
703
703
|
```
|
|
704
704
|
|
|
705
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/
|
|
705
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:143](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L143)
|
|
706
706
|
|
|
707
707
|
Whether there exists an entry with the given value.
|
|
708
708
|
|
|
@@ -736,7 +736,7 @@ Time O(n), Space O(1)
|
|
|
736
736
|
isEmpty(): boolean;
|
|
737
737
|
```
|
|
738
738
|
|
|
739
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
739
|
+
Defined in: [data-structures/hash/hash-map.ts:1212](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1212)
|
|
740
740
|
|
|
741
741
|
Whether there are no entries.
|
|
742
742
|
|
|
@@ -762,7 +762,7 @@ Time O(1) typical, Space O(1)
|
|
|
762
762
|
keys(): IterableIterator<K>;
|
|
763
763
|
```
|
|
764
764
|
|
|
765
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/
|
|
765
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:42](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L42)
|
|
766
766
|
|
|
767
767
|
Iterate over keys only.
|
|
768
768
|
|
|
@@ -788,7 +788,7 @@ Time O(n), Space O(1)
|
|
|
788
788
|
map<MK, MV>(callback, thisArg?): LinkedHashMap<MK, MV>;
|
|
789
789
|
```
|
|
790
790
|
|
|
791
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
791
|
+
Defined in: [data-structures/hash/hash-map.ts:1250](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1250)
|
|
792
792
|
|
|
793
793
|
Map each entry to a new [key, value] pair and preserve order.
|
|
794
794
|
|
|
@@ -838,7 +838,7 @@ Time O(N), Space O(N)
|
|
|
838
838
|
print(): void;
|
|
839
839
|
```
|
|
840
840
|
|
|
841
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:203](https://github.com/zrwusa/data-structure-typed/blob/
|
|
841
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:203](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L203)
|
|
842
842
|
|
|
843
843
|
Print a human-friendly representation to the console.
|
|
844
844
|
|
|
@@ -862,7 +862,7 @@ Time O(n), Space O(n)
|
|
|
862
862
|
reduce<U>(callbackfn, initialValue): U;
|
|
863
863
|
```
|
|
864
864
|
|
|
865
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/
|
|
865
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:171](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L171)
|
|
866
866
|
|
|
867
867
|
Reduce entries into a single accumulator.
|
|
868
868
|
|
|
@@ -908,7 +908,7 @@ Time O(n), Space O(1)
|
|
|
908
908
|
reverseBegin(): Generator<(K | V | undefined)[], void, unknown>;
|
|
909
909
|
```
|
|
910
910
|
|
|
911
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
911
|
+
Defined in: [data-structures/hash/hash-map.ts:1053](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1053)
|
|
912
912
|
|
|
913
913
|
Iterate from tail → head.
|
|
914
914
|
|
|
@@ -927,10 +927,10 @@ Time O(N), Space O(1)
|
|
|
927
927
|
### set()
|
|
928
928
|
|
|
929
929
|
```ts
|
|
930
|
-
set(key, value?):
|
|
930
|
+
set(key, value?): this;
|
|
931
931
|
```
|
|
932
932
|
|
|
933
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
933
|
+
Defined in: [data-structures/hash/hash-map.ts:1068](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1068)
|
|
934
934
|
|
|
935
935
|
Insert or replace a single entry; preserves insertion order.
|
|
936
936
|
|
|
@@ -950,9 +950,9 @@ Value.
|
|
|
950
950
|
|
|
951
951
|
#### Returns
|
|
952
952
|
|
|
953
|
-
`
|
|
953
|
+
`this`
|
|
954
954
|
|
|
955
|
-
|
|
955
|
+
This map (for chaining).
|
|
956
956
|
|
|
957
957
|
#### Remarks
|
|
958
958
|
|
|
@@ -966,7 +966,7 @@ Time O(1), Space O(1)
|
|
|
966
966
|
some(predicate, thisArg?): boolean;
|
|
967
967
|
```
|
|
968
968
|
|
|
969
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/
|
|
969
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:83](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L83)
|
|
970
970
|
|
|
971
971
|
Test whether any entry satisfies the predicate.
|
|
972
972
|
|
|
@@ -1006,7 +1006,7 @@ Time O(n), Space O(1)
|
|
|
1006
1006
|
toArray(): [K, V][];
|
|
1007
1007
|
```
|
|
1008
1008
|
|
|
1009
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1009
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:186](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L186)
|
|
1010
1010
|
|
|
1011
1011
|
Converts data structure to `[key, value]` pairs.
|
|
1012
1012
|
|
|
@@ -1032,7 +1032,7 @@ Time O(n), Space O(n)
|
|
|
1032
1032
|
toVisual(): string | [K, V][];
|
|
1033
1033
|
```
|
|
1034
1034
|
|
|
1035
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:195](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1035
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:195](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L195)
|
|
1036
1036
|
|
|
1037
1037
|
Visualize the iterable as an array of `[key, value]` pairs (or a custom string).
|
|
1038
1038
|
|
|
@@ -1058,7 +1058,7 @@ Time O(n), Space O(n)
|
|
|
1058
1058
|
values(): IterableIterator<V>;
|
|
1059
1059
|
```
|
|
1060
1060
|
|
|
1061
|
-
Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/
|
|
1061
|
+
Defined in: [data-structures/base/iterable-entry-base.ts:53](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/iterable-entry-base.ts#L53)
|
|
1062
1062
|
|
|
1063
1063
|
Iterate over values only.
|
|
1064
1064
|
|
|
@@ -1087,7 +1087,7 @@ Time O(n), Space O(1)
|
|
|
1087
1087
|
protected _getIterator(): IterableIterator<[K, V]>;
|
|
1088
1088
|
```
|
|
1089
1089
|
|
|
1090
|
-
Defined in: [data-structures/hash/hash-map.ts:
|
|
1090
|
+
Defined in: [data-structures/hash/hash-map.ts:1261](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/hash/hash-map.ts#L1261)
|
|
1091
1091
|
|
|
1092
1092
|
Underlying iterator for the default iteration protocol.
|
|
1093
1093
|
|
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
# Class: LinkedListNode\<E\>
|
|
8
8
|
|
|
9
|
-
Defined in: [data-structures/base/linear-base.ts:9](https://github.com/zrwusa/data-structure-typed/blob/
|
|
9
|
+
Defined in: [data-structures/base/linear-base.ts:9](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L9)
|
|
10
10
|
|
|
11
11
|
Singly-linked list node.
|
|
12
12
|
|
|
@@ -35,7 +35,7 @@ Element type.
|
|
|
35
35
|
new LinkedListNode<E>(value): LinkedListNode<E>;
|
|
36
36
|
```
|
|
37
37
|
|
|
38
|
-
Defined in: [data-structures/base/linear-base.ts:15](https://github.com/zrwusa/data-structure-typed/blob/
|
|
38
|
+
Defined in: [data-structures/base/linear-base.ts:15](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L15)
|
|
39
39
|
|
|
40
40
|
Initialize a node.
|
|
41
41
|
|
|
@@ -65,7 +65,7 @@ Time O(1), Space O(1)
|
|
|
65
65
|
get next(): LinkedListNode<E> | undefined;
|
|
66
66
|
```
|
|
67
67
|
|
|
68
|
-
Defined in: [data-structures/base/linear-base.ts:47](https://github.com/zrwusa/data-structure-typed/blob/
|
|
68
|
+
Defined in: [data-structures/base/linear-base.ts:47](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L47)
|
|
69
69
|
|
|
70
70
|
Next node getter.
|
|
71
71
|
|
|
@@ -85,7 +85,7 @@ Next node or `undefined`.
|
|
|
85
85
|
set next(value): void;
|
|
86
86
|
```
|
|
87
87
|
|
|
88
|
-
Defined in: [data-structures/base/linear-base.ts:56](https://github.com/zrwusa/data-structure-typed/blob/
|
|
88
|
+
Defined in: [data-structures/base/linear-base.ts:56](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L56)
|
|
89
89
|
|
|
90
90
|
Next node setter.
|
|
91
91
|
|
|
@@ -115,7 +115,7 @@ Next node or `undefined`.
|
|
|
115
115
|
get value(): E;
|
|
116
116
|
```
|
|
117
117
|
|
|
118
|
-
Defined in: [data-structures/base/linear-base.ts:27](https://github.com/zrwusa/data-structure-typed/blob/
|
|
118
|
+
Defined in: [data-structures/base/linear-base.ts:27](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L27)
|
|
119
119
|
|
|
120
120
|
Element payload getter.
|
|
121
121
|
|
|
@@ -135,7 +135,7 @@ Element value.
|
|
|
135
135
|
set value(value): void;
|
|
136
136
|
```
|
|
137
137
|
|
|
138
|
-
Defined in: [data-structures/base/linear-base.ts:36](https://github.com/zrwusa/data-structure-typed/blob/
|
|
138
|
+
Defined in: [data-structures/base/linear-base.ts:36](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/base/linear-base.ts#L36)
|
|
139
139
|
|
|
140
140
|
Element payload setter.
|
|
141
141
|
|