data-structure-typed 2.5.3 → 2.6.1
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/.github/workflows/ci.yml +7 -2
- package/.github/workflows/release-package.yml +9 -2
- package/.husky/pre-commit +3 -0
- package/CHANGELOG.md +1 -1
- package/MIGRATION.md +48 -0
- package/README.md +20 -2
- package/README_CN.md +20 -2
- package/SPECIFICATION.md +24 -0
- package/SPECIFICATION.zh-CN.md +24 -0
- package/dist/cjs/binary-tree.cjs +1897 -19
- package/dist/cjs/graph.cjs +174 -0
- package/dist/cjs/hash.cjs +33 -0
- package/dist/cjs/heap.cjs +71 -0
- package/dist/cjs/index.cjs +2383 -3
- package/dist/cjs/linked-list.cjs +224 -2
- package/dist/cjs/matrix.cjs +24 -0
- package/dist/cjs/priority-queue.cjs +71 -0
- package/dist/cjs/queue.cjs +221 -1
- package/dist/cjs/stack.cjs +59 -0
- package/dist/cjs/trie.cjs +62 -0
- package/dist/cjs-legacy/binary-tree.cjs +1897 -19
- package/dist/cjs-legacy/graph.cjs +174 -0
- package/dist/cjs-legacy/hash.cjs +33 -0
- package/dist/cjs-legacy/heap.cjs +71 -0
- package/dist/cjs-legacy/index.cjs +2383 -3
- package/dist/cjs-legacy/linked-list.cjs +224 -2
- package/dist/cjs-legacy/matrix.cjs +24 -0
- package/dist/cjs-legacy/priority-queue.cjs +71 -0
- package/dist/cjs-legacy/queue.cjs +221 -1
- package/dist/cjs-legacy/stack.cjs +59 -0
- package/dist/cjs-legacy/trie.cjs +62 -0
- package/dist/esm/binary-tree.mjs +1897 -19
- package/dist/esm/graph.mjs +174 -0
- package/dist/esm/hash.mjs +33 -0
- package/dist/esm/heap.mjs +71 -0
- package/dist/esm/index.mjs +2383 -3
- package/dist/esm/linked-list.mjs +224 -2
- package/dist/esm/matrix.mjs +24 -0
- package/dist/esm/priority-queue.mjs +71 -0
- package/dist/esm/queue.mjs +221 -1
- package/dist/esm/stack.mjs +59 -0
- package/dist/esm/trie.mjs +62 -0
- package/dist/esm-legacy/binary-tree.mjs +1897 -19
- package/dist/esm-legacy/graph.mjs +174 -0
- package/dist/esm-legacy/hash.mjs +33 -0
- package/dist/esm-legacy/heap.mjs +71 -0
- package/dist/esm-legacy/index.mjs +2383 -3
- package/dist/esm-legacy/linked-list.mjs +224 -2
- package/dist/esm-legacy/matrix.mjs +24 -0
- package/dist/esm-legacy/priority-queue.mjs +71 -0
- package/dist/esm-legacy/queue.mjs +221 -1
- package/dist/esm-legacy/stack.mjs +59 -0
- package/dist/esm-legacy/trie.mjs +62 -0
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
- package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
- package/dist/types/data-structures/heap/heap.d.ts +42 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
- package/dist/types/data-structures/queue/deque.d.ts +90 -1
- package/dist/types/data-structures/queue/queue.d.ts +36 -0
- package/dist/types/data-structures/stack/stack.d.ts +30 -0
- package/dist/types/data-structures/trie/trie.d.ts +36 -0
- package/dist/umd/data-structure-typed.js +2383 -3
- package/dist/umd/data-structure-typed.min.js +3 -3
- package/docs-site-docusaurus/docs/api/classes/AVLTree.md +108 -108
- package/docs-site-docusaurus/docs/api/classes/BST.md +101 -101
- package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +13 -13
- package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +66 -66
- package/docs-site-docusaurus/docs/api/classes/Deque.md +235 -51
- package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +21 -21
- package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +231 -67
- 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 +14 -14
- package/docs-site-docusaurus/docs/api/classes/Heap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +83 -13
- package/docs-site-docusaurus/docs/api/classes/LinearBase.md +124 -20
- package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +140 -32
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +30 -26
- package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +159 -51
- package/docs-site-docusaurus/docs/api/classes/MapGraph.md +20 -20
- package/docs-site-docusaurus/docs/api/classes/Matrix.md +23 -23
- package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MinHeap.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +117 -34
- package/docs-site-docusaurus/docs/api/classes/Queue.md +142 -34
- package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +117 -117
- package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +8 -8
- package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +158 -50
- package/docs-site-docusaurus/docs/api/classes/SkipList.md +21 -21
- package/docs-site-docusaurus/docs/api/classes/Stack.md +108 -26
- package/docs-site-docusaurus/docs/api/classes/TreeMap.md +33 -33
- package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +75 -39
- package/docs-site-docusaurus/docs/api/classes/TreeSet.md +301 -39
- package/docs-site-docusaurus/docs/api/classes/Trie.md +110 -28
- package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +20 -20
- package/jest.integration.config.js +1 -2
- package/package.json +51 -50
- package/src/common/error.ts +15 -32
- package/src/common/index.ts +0 -3
- package/src/data-structures/base/iterable-element-base.ts +32 -3
- package/src/data-structures/base/linear-base.ts +13 -36
- package/src/data-structures/binary-tree/avl-tree.ts +31 -493
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +47 -530
- package/src/data-structures/binary-tree/binary-tree.ts +326 -1236
- package/src/data-structures/binary-tree/bst.ts +158 -1010
- package/src/data-structures/binary-tree/red-black-tree.ts +451 -1233
- package/src/data-structures/binary-tree/segment-tree.ts +73 -333
- package/src/data-structures/binary-tree/tree-map.ts +462 -4749
- package/src/data-structures/binary-tree/tree-multi-map.ts +310 -4530
- package/src/data-structures/binary-tree/tree-multi-set.ts +300 -3652
- package/src/data-structures/binary-tree/tree-set.ts +437 -4443
- package/src/data-structures/graph/abstract-graph.ts +98 -167
- package/src/data-structures/graph/directed-graph.ts +137 -532
- package/src/data-structures/graph/map-graph.ts +0 -3
- package/src/data-structures/graph/undirected-graph.ts +132 -484
- package/src/data-structures/hash/hash-map.ts +154 -549
- package/src/data-structures/heap/heap.ts +200 -753
- package/src/data-structures/linked-list/doubly-linked-list.ts +153 -809
- package/src/data-structures/linked-list/singly-linked-list.ts +122 -749
- package/src/data-structures/linked-list/skip-linked-list.ts +211 -864
- package/src/data-structures/matrix/matrix.ts +179 -494
- package/src/data-structures/matrix/navigator.ts +0 -1
- package/src/data-structures/priority-queue/max-priority-queue.ts +1 -6
- package/src/data-structures/priority-queue/min-priority-queue.ts +6 -11
- package/src/data-structures/priority-queue/priority-queue.ts +1 -2
- package/src/data-structures/queue/deque.ts +241 -807
- package/src/data-structures/queue/queue.ts +102 -589
- package/src/data-structures/stack/stack.ts +76 -475
- package/src/data-structures/trie/trie.ts +98 -592
- package/src/types/common.ts +0 -10
- package/src/types/data-structures/binary-tree/bst.ts +0 -7
- package/src/types/data-structures/binary-tree/red-black-tree.ts +0 -1
- package/src/types/data-structures/graph/abstract-graph.ts +0 -2
- package/src/types/data-structures/hash/hash-map.ts +0 -3
- package/src/types/data-structures/hash/index.ts +0 -1
- package/src/types/data-structures/matrix/navigator.ts +0 -2
- package/src/types/utils/utils.ts +0 -7
- package/src/types/utils/validate-type.ts +0 -7
- package/src/utils/number.ts +0 -2
- package/src/utils/utils.ts +0 -5
|
@@ -113,7 +113,7 @@ Number of entries in the map.
|
|
|
113
113
|
ceiling(key): [K, V | undefined] | undefined;
|
|
114
114
|
```
|
|
115
115
|
|
|
116
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
116
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4498](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4498)
|
|
117
117
|
|
|
118
118
|
Smallest entry whose key is >= the given key.
|
|
119
119
|
|
|
@@ -172,7 +172,7 @@ Smallest entry whose key is >= the given key.
|
|
|
172
172
|
clear(): void;
|
|
173
173
|
```
|
|
174
174
|
|
|
175
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
175
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1513](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1513)
|
|
176
176
|
|
|
177
177
|
Remove all entries.
|
|
178
178
|
|
|
@@ -199,7 +199,7 @@ Remove all entries.
|
|
|
199
199
|
clone(): TreeMap<K, V>;
|
|
200
200
|
```
|
|
201
201
|
|
|
202
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
202
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5564](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5564)
|
|
203
203
|
|
|
204
204
|
Creates a shallow clone of this map.
|
|
205
205
|
|
|
@@ -231,7 +231,7 @@ Time O(n log n), Space O(n)
|
|
|
231
231
|
delete(key): boolean;
|
|
232
232
|
```
|
|
233
233
|
|
|
234
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
234
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1289](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1289)
|
|
235
235
|
|
|
236
236
|
Delete a key.
|
|
237
237
|
|
|
@@ -277,7 +277,7 @@ Expected time O(log n)
|
|
|
277
277
|
deleteWhere(predicate): boolean;
|
|
278
278
|
```
|
|
279
279
|
|
|
280
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
280
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1300](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1300)
|
|
281
281
|
|
|
282
282
|
Delete all entries matching a predicate.
|
|
283
283
|
|
|
@@ -307,7 +307,7 @@ Time O(N), Space O(N)
|
|
|
307
307
|
entries(): IterableIterator<[K, V | undefined]>;
|
|
308
308
|
```
|
|
309
309
|
|
|
310
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
310
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:2135](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L2135)
|
|
311
311
|
|
|
312
312
|
Iterate over `[key, value]` entries in ascending key order.
|
|
313
313
|
|
|
@@ -335,7 +335,7 @@ Note: values may be `undefined`.
|
|
|
335
335
|
every(callbackfn, thisArg?): boolean;
|
|
336
336
|
```
|
|
337
337
|
|
|
338
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
338
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:3192](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L3192)
|
|
339
339
|
|
|
340
340
|
Test whether all entries satisfy a predicate.
|
|
341
341
|
|
|
@@ -375,7 +375,7 @@ Time O(n), Space O(1)
|
|
|
375
375
|
filter(callbackfn, thisArg?): TreeMap<K, V>;
|
|
376
376
|
```
|
|
377
377
|
|
|
378
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
378
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:2773](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L2773)
|
|
379
379
|
|
|
380
380
|
Create a new TreeMap containing only entries that satisfy the predicate.
|
|
381
381
|
|
|
@@ -416,7 +416,7 @@ Time O(n log n) expected, Space O(n)
|
|
|
416
416
|
find(callbackfn, thisArg?): [K, V | undefined] | undefined;
|
|
417
417
|
```
|
|
418
418
|
|
|
419
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
419
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:3613](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L3613)
|
|
420
420
|
|
|
421
421
|
Find the first entry that satisfies a predicate.
|
|
422
422
|
|
|
@@ -458,7 +458,7 @@ Time O(n), Space O(1)
|
|
|
458
458
|
first(): [K, V | undefined] | undefined;
|
|
459
459
|
```
|
|
460
460
|
|
|
461
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
461
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4109](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4109)
|
|
462
462
|
|
|
463
463
|
Smallest entry by key.
|
|
464
464
|
|
|
@@ -506,7 +506,7 @@ Smallest entry by key.
|
|
|
506
506
|
floor(key): [K, V | undefined] | undefined;
|
|
507
507
|
```
|
|
508
508
|
|
|
509
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
509
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4684](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4684)
|
|
510
510
|
|
|
511
511
|
Largest entry whose key is <= the given key.
|
|
512
512
|
|
|
@@ -549,7 +549,7 @@ Largest entry whose key is <= the given key.
|
|
|
549
549
|
forEach(cb, thisArg?): void;
|
|
550
550
|
```
|
|
551
551
|
|
|
552
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
552
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:2347](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L2347)
|
|
553
553
|
|
|
554
554
|
Visit each entry in ascending key order.
|
|
555
555
|
|
|
@@ -589,7 +589,7 @@ Note: callback value may be `undefined`.
|
|
|
589
589
|
get(key): V | undefined;
|
|
590
590
|
```
|
|
591
591
|
|
|
592
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
592
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:840](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L840)
|
|
593
593
|
|
|
594
594
|
Get the value under a key.
|
|
595
595
|
|
|
@@ -632,7 +632,7 @@ Expected time O(log n)
|
|
|
632
632
|
getByRank(k): [K, V | undefined] | undefined;
|
|
633
633
|
```
|
|
634
634
|
|
|
635
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
635
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5296](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5296)
|
|
636
636
|
|
|
637
637
|
Returns the entry at the k-th position in tree order (0-indexed).
|
|
638
638
|
|
|
@@ -673,7 +673,7 @@ Time O(log n). Requires `enableOrderStatistic: true`.
|
|
|
673
673
|
getRank(key): number;
|
|
674
674
|
```
|
|
675
675
|
|
|
676
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
676
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5316](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5316)
|
|
677
677
|
|
|
678
678
|
Returns the 0-based rank of a key (number of elements that precede it in tree order).
|
|
679
679
|
|
|
@@ -714,7 +714,7 @@ Time O(log n). Requires `enableOrderStatistic: true`.
|
|
|
714
714
|
has(key): boolean;
|
|
715
715
|
```
|
|
716
716
|
|
|
717
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
717
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1063](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1063)
|
|
718
718
|
|
|
719
719
|
Test whether a key exists.
|
|
720
720
|
|
|
@@ -756,7 +756,7 @@ Expected time O(log n)
|
|
|
756
756
|
higher(key): [K, V | undefined] | undefined;
|
|
757
757
|
```
|
|
758
758
|
|
|
759
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
759
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4870](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4870)
|
|
760
760
|
|
|
761
761
|
Smallest entry whose key is > the given key.
|
|
762
762
|
|
|
@@ -799,7 +799,7 @@ Smallest entry whose key is > the given key.
|
|
|
799
799
|
isEmpty(): boolean;
|
|
800
800
|
```
|
|
801
801
|
|
|
802
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
802
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:337](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L337)
|
|
803
803
|
|
|
804
804
|
Whether the map is empty.
|
|
805
805
|
|
|
@@ -824,7 +824,7 @@ Whether the map is empty.
|
|
|
824
824
|
keys(): IterableIterator<K>;
|
|
825
825
|
```
|
|
826
826
|
|
|
827
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
827
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1717](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1717)
|
|
828
828
|
|
|
829
829
|
Iterate over keys in ascending order.
|
|
830
830
|
|
|
@@ -850,7 +850,7 @@ Iterate over keys in ascending order.
|
|
|
850
850
|
last(): [K, V | undefined] | undefined;
|
|
851
851
|
```
|
|
852
852
|
|
|
853
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
853
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4169](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4169)
|
|
854
854
|
|
|
855
855
|
Largest entry by key.
|
|
856
856
|
|
|
@@ -882,7 +882,7 @@ Largest entry by key.
|
|
|
882
882
|
lower(key): [K, V | undefined] | undefined;
|
|
883
883
|
```
|
|
884
884
|
|
|
885
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
885
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5054](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5054)
|
|
886
886
|
|
|
887
887
|
Largest entry whose key is < the given key.
|
|
888
888
|
|
|
@@ -926,7 +926,7 @@ map<MK, MV>(
|
|
|
926
926
|
thisArg?): TreeMap<MK, MV>;
|
|
927
927
|
```
|
|
928
928
|
|
|
929
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
929
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:2555](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L2555)
|
|
930
930
|
|
|
931
931
|
Create a new TreeMap by mapping each entry to a new `[key, value]` entry.
|
|
932
932
|
|
|
@@ -983,7 +983,7 @@ Time O(n log n) expected, Space O(n)
|
|
|
983
983
|
pollFirst(): [K, V | undefined] | undefined;
|
|
984
984
|
```
|
|
985
985
|
|
|
986
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
986
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4231](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4231)
|
|
987
987
|
|
|
988
988
|
Remove and return the smallest entry.
|
|
989
989
|
|
|
@@ -1017,7 +1017,7 @@ Remove and return the smallest entry.
|
|
|
1017
1017
|
pollLast(): [K, V | undefined] | undefined;
|
|
1018
1018
|
```
|
|
1019
1019
|
|
|
1020
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1020
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4295](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4295)
|
|
1021
1021
|
|
|
1022
1022
|
Remove and return the largest entry.
|
|
1023
1023
|
|
|
@@ -1051,7 +1051,7 @@ Remove and return the largest entry.
|
|
|
1051
1051
|
print(): void;
|
|
1052
1052
|
```
|
|
1053
1053
|
|
|
1054
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1054
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:4030](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L4030)
|
|
1055
1055
|
|
|
1056
1056
|
Print a human-friendly representation.
|
|
1057
1057
|
|
|
@@ -1081,7 +1081,7 @@ Time O(n), Space O(n)
|
|
|
1081
1081
|
rangeByRank(start, end): [K, V | undefined][];
|
|
1082
1082
|
```
|
|
1083
1083
|
|
|
1084
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1084
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5353](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5353)
|
|
1085
1085
|
|
|
1086
1086
|
Returns keys by rank range (0-indexed, inclusive on both ends).
|
|
1087
1087
|
|
|
@@ -1131,7 +1131,7 @@ Time O(log n + k). Requires `enableOrderStatistic: true`.
|
|
|
1131
1131
|
rangeSearch(range, options?): [K, V | undefined][];
|
|
1132
1132
|
```
|
|
1133
1133
|
|
|
1134
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1134
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:5258](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L5258)
|
|
1135
1135
|
|
|
1136
1136
|
Return all entries in a given key range.
|
|
1137
1137
|
|
|
@@ -1197,7 +1197,7 @@ Inclusive/exclusive bounds (defaults to inclusive).
|
|
|
1197
1197
|
reduce<A>(callbackfn, initialValue): A;
|
|
1198
1198
|
```
|
|
1199
1199
|
|
|
1200
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1200
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:2986](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L2986)
|
|
1201
1201
|
|
|
1202
1202
|
Reduce entries into a single accumulator.
|
|
1203
1203
|
|
|
@@ -1243,7 +1243,7 @@ Time O(n), Space O(1)
|
|
|
1243
1243
|
set(key, value): this;
|
|
1244
1244
|
```
|
|
1245
1245
|
|
|
1246
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1246
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:567](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L567)
|
|
1247
1247
|
|
|
1248
1248
|
Set or overwrite a value for a key.
|
|
1249
1249
|
|
|
@@ -1299,7 +1299,7 @@ Expected time O(log n)
|
|
|
1299
1299
|
setMany(entries): boolean[];
|
|
1300
1300
|
```
|
|
1301
1301
|
|
|
1302
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1302
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:612](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L612)
|
|
1303
1303
|
|
|
1304
1304
|
Set multiple key-value pairs at once.
|
|
1305
1305
|
|
|
@@ -1340,7 +1340,7 @@ Expected time O(m log n), where m is the number of entries.
|
|
|
1340
1340
|
some(callbackfn, thisArg?): boolean;
|
|
1341
1341
|
```
|
|
1342
1342
|
|
|
1343
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1343
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:3402](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L3402)
|
|
1344
1344
|
|
|
1345
1345
|
Test whether any entry satisfies a predicate.
|
|
1346
1346
|
|
|
@@ -1380,7 +1380,7 @@ Time O(n), Space O(1)
|
|
|
1380
1380
|
toArray(): [K, V | undefined][];
|
|
1381
1381
|
```
|
|
1382
1382
|
|
|
1383
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1383
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:3825](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L3825)
|
|
1384
1384
|
|
|
1385
1385
|
Materialize the map into an array of `[key, value]` tuples.
|
|
1386
1386
|
|
|
@@ -1410,7 +1410,7 @@ Time O(n), Space O(n)
|
|
|
1410
1410
|
values(): IterableIterator<V | undefined>;
|
|
1411
1411
|
```
|
|
1412
1412
|
|
|
1413
|
-
Defined in: [data-structures/binary-tree/tree-map.ts:
|
|
1413
|
+
Defined in: [data-structures/binary-tree/tree-map.ts:1929](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/tree-map.ts#L1929)
|
|
1414
1414
|
|
|
1415
1415
|
Iterate over values in ascending key order.
|
|
1416
1416
|
|