data-structure-typed 1.51.8 → 1.52.0
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 +1 -1
- package/README.md +13 -13
- package/benchmark/report.html +13 -13
- package/benchmark/report.json +152 -152
- package/dist/cjs/data-structures/base/index.d.ts +2 -1
- package/dist/cjs/data-structures/base/index.js +2 -1
- package/dist/cjs/data-structures/base/index.js.map +1 -1
- package/dist/cjs/data-structures/base/iterable-element-base.d.ts +171 -0
- package/dist/cjs/data-structures/base/iterable-element-base.js +226 -0
- package/dist/cjs/data-structures/base/iterable-element-base.js.map +1 -0
- package/dist/cjs/data-structures/base/{iterable-base.d.ts → iterable-entry-base.d.ts} +4 -147
- package/dist/cjs/data-structures/base/{iterable-base.js → iterable-entry-base.js} +13 -190
- package/dist/cjs/data-structures/base/iterable-entry-base.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +106 -68
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +119 -87
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +82 -62
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +78 -59
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +318 -226
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +475 -363
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +192 -202
- package/dist/cjs/data-structures/binary-tree/bst.js +207 -249
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +73 -74
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +107 -98
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +92 -75
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +105 -93
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/graph/abstract-graph.d.ts +10 -15
- package/dist/cjs/data-structures/graph/abstract-graph.js +10 -15
- package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/cjs/data-structures/hash/hash-map.d.ts +33 -40
- package/dist/cjs/data-structures/hash/hash-map.js +40 -55
- package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
- package/dist/cjs/data-structures/heap/heap.d.ts +43 -114
- package/dist/cjs/data-structures/heap/heap.js +59 -127
- package/dist/cjs/data-structures/heap/heap.js.map +1 -1
- package/dist/cjs/data-structures/heap/max-heap.d.ts +50 -4
- package/dist/cjs/data-structures/heap/max-heap.js +76 -10
- package/dist/cjs/data-structures/heap/max-heap.js.map +1 -1
- package/dist/cjs/data-structures/heap/min-heap.d.ts +51 -5
- package/dist/cjs/data-structures/heap/min-heap.js +68 -11
- package/dist/cjs/data-structures/heap/min-heap.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.d.ts +22 -28
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.js +26 -28
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/singly-linked-list.d.ts +22 -25
- package/dist/cjs/data-structures/linked-list/singly-linked-list.js +29 -26
- package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/priority-queue/max-priority-queue.d.ts +50 -4
- package/dist/cjs/data-structures/priority-queue/max-priority-queue.js +79 -10
- package/dist/cjs/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/cjs/data-structures/priority-queue/min-priority-queue.d.ts +51 -5
- package/dist/cjs/data-structures/priority-queue/min-priority-queue.js +71 -11
- package/dist/cjs/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/cjs/data-structures/priority-queue/priority-queue.d.ts +50 -4
- package/dist/cjs/data-structures/priority-queue/priority-queue.js +70 -1
- package/dist/cjs/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/cjs/data-structures/queue/deque.d.ts +21 -20
- package/dist/cjs/data-structures/queue/deque.js +29 -23
- package/dist/cjs/data-structures/queue/deque.js.map +1 -1
- package/dist/cjs/data-structures/queue/queue.d.ts +8 -28
- package/dist/cjs/data-structures/queue/queue.js +15 -31
- package/dist/cjs/data-structures/queue/queue.js.map +1 -1
- package/dist/cjs/data-structures/stack/stack.d.ts +17 -22
- package/dist/cjs/data-structures/stack/stack.js +25 -24
- package/dist/cjs/data-structures/stack/stack.js.map +1 -1
- package/dist/cjs/data-structures/trie/trie.d.ts +19 -14
- package/dist/cjs/data-structures/trie/trie.js +27 -16
- package/dist/cjs/data-structures/trie/trie.js.map +1 -1
- package/dist/cjs/interfaces/binary-tree.d.ts +7 -7
- package/dist/cjs/types/common.d.ts +1 -2
- package/dist/cjs/types/data-structures/base/base.d.ts +5 -2
- package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -4
- package/dist/cjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -4
- package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +5 -5
- package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +4 -5
- package/dist/cjs/types/data-structures/binary-tree/rb-tree.d.ts +3 -4
- package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
- package/dist/cjs/types/data-structures/heap/heap.d.ts +3 -2
- package/dist/cjs/types/data-structures/linked-list/doubly-linked-list.d.ts +2 -1
- package/dist/cjs/types/data-structures/linked-list/singly-linked-list.d.ts +2 -1
- package/dist/cjs/types/data-structures/priority-queue/priority-queue.d.ts +1 -1
- package/dist/cjs/types/data-structures/queue/deque.d.ts +3 -2
- package/dist/cjs/types/data-structures/queue/queue.d.ts +2 -1
- package/dist/cjs/types/data-structures/stack/stack.d.ts +2 -1
- package/dist/cjs/types/data-structures/trie/trie.d.ts +3 -2
- package/dist/cjs/utils/utils.js +3 -5
- package/dist/cjs/utils/utils.js.map +1 -1
- package/dist/mjs/data-structures/base/index.d.ts +2 -1
- package/dist/mjs/data-structures/base/index.js +2 -1
- package/dist/mjs/data-structures/base/iterable-element-base.d.ts +171 -0
- package/dist/mjs/data-structures/base/iterable-element-base.js +222 -0
- package/dist/mjs/data-structures/base/{iterable-base.d.ts → iterable-entry-base.d.ts} +4 -147
- package/dist/mjs/data-structures/base/{iterable-base.js → iterable-entry-base.js} +10 -186
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +106 -68
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +119 -87
- package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +82 -62
- package/dist/mjs/data-structures/binary-tree/avl-tree.js +78 -59
- package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +318 -226
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +476 -364
- package/dist/mjs/data-structures/binary-tree/bst.d.ts +192 -202
- package/dist/mjs/data-structures/binary-tree/bst.js +211 -255
- package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +73 -74
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +107 -98
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +92 -75
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +105 -93
- package/dist/mjs/data-structures/graph/abstract-graph.d.ts +10 -15
- package/dist/mjs/data-structures/graph/abstract-graph.js +10 -15
- package/dist/mjs/data-structures/hash/hash-map.d.ts +33 -40
- package/dist/mjs/data-structures/hash/hash-map.js +41 -55
- package/dist/mjs/data-structures/heap/heap.d.ts +43 -114
- package/dist/mjs/data-structures/heap/heap.js +60 -128
- package/dist/mjs/data-structures/heap/max-heap.d.ts +50 -4
- package/dist/mjs/data-structures/heap/max-heap.js +79 -10
- package/dist/mjs/data-structures/heap/min-heap.d.ts +51 -5
- package/dist/mjs/data-structures/heap/min-heap.js +68 -11
- package/dist/mjs/data-structures/linked-list/doubly-linked-list.d.ts +22 -28
- package/dist/mjs/data-structures/linked-list/doubly-linked-list.js +26 -28
- package/dist/mjs/data-structures/linked-list/singly-linked-list.d.ts +22 -25
- package/dist/mjs/data-structures/linked-list/singly-linked-list.js +29 -26
- package/dist/mjs/data-structures/priority-queue/max-priority-queue.d.ts +50 -4
- package/dist/mjs/data-structures/priority-queue/max-priority-queue.js +82 -10
- package/dist/mjs/data-structures/priority-queue/min-priority-queue.d.ts +51 -5
- package/dist/mjs/data-structures/priority-queue/min-priority-queue.js +71 -11
- package/dist/mjs/data-structures/priority-queue/priority-queue.d.ts +50 -4
- package/dist/mjs/data-structures/priority-queue/priority-queue.js +70 -1
- package/dist/mjs/data-structures/queue/deque.d.ts +21 -20
- package/dist/mjs/data-structures/queue/deque.js +29 -23
- package/dist/mjs/data-structures/queue/queue.d.ts +8 -28
- package/dist/mjs/data-structures/queue/queue.js +15 -31
- package/dist/mjs/data-structures/stack/stack.d.ts +17 -22
- package/dist/mjs/data-structures/stack/stack.js +25 -24
- package/dist/mjs/data-structures/trie/trie.d.ts +19 -14
- package/dist/mjs/data-structures/trie/trie.js +27 -16
- package/dist/mjs/interfaces/binary-tree.d.ts +7 -7
- package/dist/mjs/types/common.d.ts +1 -2
- package/dist/mjs/types/data-structures/base/base.d.ts +5 -2
- package/dist/mjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -4
- package/dist/mjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -4
- package/dist/mjs/types/data-structures/binary-tree/binary-tree.d.ts +5 -5
- package/dist/mjs/types/data-structures/binary-tree/bst.d.ts +4 -5
- package/dist/mjs/types/data-structures/binary-tree/rb-tree.d.ts +3 -4
- package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
- package/dist/mjs/types/data-structures/heap/heap.d.ts +3 -2
- package/dist/mjs/types/data-structures/linked-list/doubly-linked-list.d.ts +2 -1
- package/dist/mjs/types/data-structures/linked-list/singly-linked-list.d.ts +2 -1
- package/dist/mjs/types/data-structures/priority-queue/priority-queue.d.ts +1 -1
- package/dist/mjs/types/data-structures/queue/deque.d.ts +3 -2
- package/dist/mjs/types/data-structures/queue/queue.d.ts +2 -1
- package/dist/mjs/types/data-structures/stack/stack.d.ts +2 -1
- package/dist/mjs/types/data-structures/trie/trie.d.ts +3 -2
- package/dist/mjs/utils/utils.js +3 -5
- package/dist/umd/data-structure-typed.js +1949 -1481
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +6 -6
- package/src/data-structures/base/index.ts +2 -1
- package/src/data-structures/base/iterable-element-base.ts +250 -0
- package/src/data-structures/base/{iterable-base.ts → iterable-entry-base.ts} +22 -213
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +144 -95
- package/src/data-structures/binary-tree/avl-tree.ts +96 -69
- package/src/data-structures/binary-tree/binary-tree.ts +535 -403
- package/src/data-structures/binary-tree/bst.ts +247 -277
- package/src/data-structures/binary-tree/rb-tree.ts +123 -103
- package/src/data-structures/binary-tree/tree-multi-map.ts +127 -102
- package/src/data-structures/graph/abstract-graph.ts +10 -10
- package/src/data-structures/hash/hash-map.ts +46 -53
- package/src/data-structures/heap/heap.ts +71 -152
- package/src/data-structures/heap/max-heap.ts +88 -13
- package/src/data-structures/heap/min-heap.ts +78 -15
- package/src/data-structures/linked-list/doubly-linked-list.ts +32 -32
- package/src/data-structures/linked-list/singly-linked-list.ts +37 -29
- package/src/data-structures/priority-queue/max-priority-queue.ts +94 -13
- package/src/data-structures/priority-queue/min-priority-queue.ts +84 -15
- package/src/data-structures/priority-queue/priority-queue.ts +81 -4
- package/src/data-structures/queue/deque.ts +37 -26
- package/src/data-structures/queue/queue.ts +23 -36
- package/src/data-structures/stack/stack.ts +31 -26
- package/src/data-structures/trie/trie.ts +35 -20
- package/src/interfaces/binary-tree.ts +9 -9
- package/src/types/common.ts +1 -2
- package/src/types/data-structures/base/base.ts +14 -6
- package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +3 -4
- package/src/types/data-structures/binary-tree/avl-tree.ts +3 -4
- package/src/types/data-structures/binary-tree/binary-tree.ts +6 -6
- package/src/types/data-structures/binary-tree/bst.ts +4 -5
- package/src/types/data-structures/binary-tree/rb-tree.ts +3 -4
- package/src/types/data-structures/binary-tree/tree-multi-map.ts +3 -4
- package/src/types/data-structures/heap/heap.ts +4 -1
- package/src/types/data-structures/linked-list/doubly-linked-list.ts +3 -1
- package/src/types/data-structures/linked-list/singly-linked-list.ts +3 -1
- package/src/types/data-structures/priority-queue/priority-queue.ts +1 -1
- package/src/types/data-structures/queue/deque.ts +3 -1
- package/src/types/data-structures/queue/queue.ts +3 -1
- package/src/types/data-structures/stack/stack.ts +3 -1
- package/src/types/data-structures/trie/trie.ts +3 -1
- package/src/utils/utils.ts +3 -3
- package/test/integration/avl-tree.test.ts +2 -2
- package/test/integration/bst.test.ts +3 -3
- package/test/integration/index.html +25 -11
- package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +68 -0
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +56 -0
- package/test/unit/data-structures/graph/directed-graph.test.ts +2 -2
- package/test/unit/data-structures/heap/heap.test.ts +80 -0
- package/test/unit/data-structures/heap/max-heap.test.ts +44 -1
- package/test/unit/data-structures/heap/min-heap.test.ts +18 -1
- package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +42 -0
- package/test/unit/data-structures/queue/deque.test.ts +30 -0
- package/test/unit/data-structures/queue/queue.test.ts +56 -0
- package/test/utils/big-o.ts +12 -6
- package/tsconfig-base.json +1 -0
- package/dist/cjs/data-structures/base/iterable-base.js.map +0 -1
|
@@ -10,17 +10,15 @@ import { SinglyLinkedList } from '../linked-list';
|
|
|
10
10
|
* 7. Real-time Queuing: Like queuing systems in banks or supermarkets.
|
|
11
11
|
*/
|
|
12
12
|
export class Queue extends IterableElementBase {
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
* @param {E[]} [elements] - The `elements` parameter is an optional array of elements of type `E`. If provided, it
|
|
16
|
-
* will be used to initialize the `_elements` property of the class. If not provided, the `_elements` property will be
|
|
17
|
-
* initialized as an empty array.
|
|
18
|
-
*/
|
|
19
|
-
constructor(elements = []) {
|
|
20
|
-
super();
|
|
13
|
+
constructor(elements = [], options) {
|
|
14
|
+
super(options);
|
|
21
15
|
if (elements) {
|
|
22
|
-
for (const el of elements)
|
|
23
|
-
this.
|
|
16
|
+
for (const el of elements) {
|
|
17
|
+
if (this.toElementFn)
|
|
18
|
+
this.push(this.toElementFn(el));
|
|
19
|
+
else
|
|
20
|
+
this.push(el);
|
|
21
|
+
}
|
|
24
22
|
}
|
|
25
23
|
}
|
|
26
24
|
_elements = [];
|
|
@@ -164,7 +162,7 @@ export class Queue extends IterableElementBase {
|
|
|
164
162
|
* @param index
|
|
165
163
|
*/
|
|
166
164
|
at(index) {
|
|
167
|
-
return this.elements[index];
|
|
165
|
+
return this.elements[index + this._offset];
|
|
168
166
|
}
|
|
169
167
|
/**
|
|
170
168
|
* Time Complexity: O(1)
|
|
@@ -221,7 +219,7 @@ export class Queue extends IterableElementBase {
|
|
|
221
219
|
* @returns The `clone()` method is returning a new instance of the `Queue` class.
|
|
222
220
|
*/
|
|
223
221
|
clone() {
|
|
224
|
-
return new Queue(this.elements.slice(this.offset));
|
|
222
|
+
return new Queue(this.elements.slice(this.offset), { toElementFn: this.toElementFn });
|
|
225
223
|
}
|
|
226
224
|
/**
|
|
227
225
|
* Time Complexity: O(n)
|
|
@@ -244,7 +242,7 @@ export class Queue extends IterableElementBase {
|
|
|
244
242
|
* satisfy the given predicate function.
|
|
245
243
|
*/
|
|
246
244
|
filter(predicate, thisArg) {
|
|
247
|
-
const newDeque = new Queue([]);
|
|
245
|
+
const newDeque = new Queue([], { toElementFn: this.toElementFn });
|
|
248
246
|
let index = 0;
|
|
249
247
|
for (const el of this) {
|
|
250
248
|
if (predicate.call(thisArg, el, index, this)) {
|
|
@@ -258,22 +256,8 @@ export class Queue extends IterableElementBase {
|
|
|
258
256
|
* Time Complexity: O(n)
|
|
259
257
|
* Space Complexity: O(n)
|
|
260
258
|
*/
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
* Space Complexity: O(n)
|
|
264
|
-
*
|
|
265
|
-
* The `map` function takes a callback function and applies it to each element in the queue,
|
|
266
|
-
* returning a new queue with the results.
|
|
267
|
-
* @param callback - The callback parameter is a function that will be called for each element in the
|
|
268
|
-
* queue. It takes three arguments: the current element, the index of the current element, and the
|
|
269
|
-
* queue itself. The callback function should return a new value that will be added to the new queue.
|
|
270
|
-
* @param {any} [thisArg] - The `thisArg` parameter is an optional argument that specifies the value
|
|
271
|
-
* to be used as `this` when executing the `callback` function. If `thisArg` is provided, it will be
|
|
272
|
-
* passed as the `this` value to the `callback` function. If `thisArg` is
|
|
273
|
-
* @returns The `map` function is returning a new `Queue` object with the transformed elements.
|
|
274
|
-
*/
|
|
275
|
-
map(callback, thisArg) {
|
|
276
|
-
const newDeque = new Queue([]);
|
|
259
|
+
map(callback, toElementFn, thisArg) {
|
|
260
|
+
const newDeque = new Queue([], { toElementFn });
|
|
277
261
|
let index = 0;
|
|
278
262
|
for (const el of this) {
|
|
279
263
|
newDeque.push(callback.call(thisArg, el, index, this));
|
|
@@ -292,7 +276,7 @@ export class Queue extends IterableElementBase {
|
|
|
292
276
|
* The function `_getIterator` returns an iterable iterator for the elements in the class.
|
|
293
277
|
*/
|
|
294
278
|
*_getIterator() {
|
|
295
|
-
for (const item of this.elements) {
|
|
279
|
+
for (const item of this.elements.slice(this.offset)) {
|
|
296
280
|
yield item;
|
|
297
281
|
}
|
|
298
282
|
}
|
|
@@ -317,6 +301,6 @@ export class LinkedListQueue extends SinglyLinkedList {
|
|
|
317
301
|
* values as the original `LinkedListQueue`.
|
|
318
302
|
*/
|
|
319
303
|
clone() {
|
|
320
|
-
return new LinkedListQueue(this.
|
|
304
|
+
return new LinkedListQueue(this, { toElementFn: this.toElementFn });
|
|
321
305
|
}
|
|
322
306
|
}
|
|
@@ -5,7 +5,7 @@
|
|
|
5
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
6
6
|
* @license MIT License
|
|
7
7
|
*/
|
|
8
|
-
import type { ElementCallback } from '../../types';
|
|
8
|
+
import type { ElementCallback, StackOptions } from '../../types';
|
|
9
9
|
import { IterableElementBase } from '../base';
|
|
10
10
|
/**
|
|
11
11
|
* 1. Last In, First Out (LIFO): The core characteristic of a stack is its last in, first out nature, meaning the last element added to the stack will be the first to be removed.
|
|
@@ -15,14 +15,8 @@ import { IterableElementBase } from '../base';
|
|
|
15
15
|
* 5. Expression Evaluation: Used for the evaluation of arithmetic or logical expressions, especially when dealing with parenthesis matching and operator precedence.
|
|
16
16
|
* 6. Backtracking Algorithms: In problems where multiple branches need to be explored but only one branch can be explored at a time, stacks can be used to save the state at each branching point.
|
|
17
17
|
*/
|
|
18
|
-
export declare class Stack<E = any> extends IterableElementBase<E
|
|
19
|
-
|
|
20
|
-
* The constructor initializes an array of elements, which can be provided as an optional parameter.
|
|
21
|
-
* @param {E[]} [elements] - The `elements` parameter is an optional parameter of type `E[]`, which represents an array
|
|
22
|
-
* of elements of type `E`. It is used to initialize the `_elements` property of the class. If the `elements` parameter
|
|
23
|
-
* is provided and is an array, it is assigned to the `_elements
|
|
24
|
-
*/
|
|
25
|
-
constructor(elements?: Iterable<E>);
|
|
18
|
+
export declare class Stack<E = any, R = any> extends IterableElementBase<E, R, Stack<E, R>> {
|
|
19
|
+
constructor(elements?: Iterable<E> | Iterable<R>, options?: StackOptions<E, R>);
|
|
26
20
|
protected _elements: E[];
|
|
27
21
|
/**
|
|
28
22
|
* The elements function returns the elements of this set.
|
|
@@ -137,7 +131,7 @@ export declare class Stack<E = any> extends IterableElementBase<E> {
|
|
|
137
131
|
* The `clone()` function returns a new `Stack` object with the same elements as the original stack.
|
|
138
132
|
* @returns The `clone()` method is returning a new `Stack` object with a copy of the `_elements` array.
|
|
139
133
|
*/
|
|
140
|
-
clone(): Stack<E>;
|
|
134
|
+
clone(): Stack<E, R>;
|
|
141
135
|
/**
|
|
142
136
|
* Time Complexity: O(n)
|
|
143
137
|
* Space Complexity: O(n)
|
|
@@ -158,25 +152,26 @@ export declare class Stack<E = any> extends IterableElementBase<E> {
|
|
|
158
152
|
* @returns The `filter` method is returning a new `Stack` object that contains the elements that
|
|
159
153
|
* satisfy the given predicate function.
|
|
160
154
|
*/
|
|
161
|
-
filter(predicate: ElementCallback<E, boolean
|
|
155
|
+
filter(predicate: ElementCallback<E, R, boolean, Stack<E, R>>, thisArg?: any): Stack<E, R>;
|
|
162
156
|
/**
|
|
163
157
|
* Time Complexity: O(n)
|
|
164
158
|
* Space Complexity: O(n)
|
|
165
159
|
*/
|
|
166
160
|
/**
|
|
167
|
-
* Time Complexity: O(n)
|
|
168
|
-
* Space Complexity: O(n)
|
|
169
|
-
*
|
|
170
161
|
* The `map` function takes a callback function and applies it to each element in the stack,
|
|
171
162
|
* returning a new stack with the results.
|
|
172
|
-
* @param callback - The
|
|
173
|
-
*
|
|
174
|
-
*
|
|
175
|
-
*
|
|
176
|
-
*
|
|
177
|
-
* @
|
|
178
|
-
|
|
179
|
-
|
|
163
|
+
* @param callback - The callback parameter is a function that will be called for each element in the
|
|
164
|
+
* stack. It takes three arguments: the current element, the index of the element, and the stack
|
|
165
|
+
* itself. It should return a new value that will be added to the new stack.
|
|
166
|
+
* @param [toElementFn] - The `toElementFn` parameter is an optional function that can be used to
|
|
167
|
+
* transform the raw element (`RM`) into a new element (`EM`) before pushing it into the new stack.
|
|
168
|
+
* @param {any} [thisArg] - The `thisArg` parameter is an optional argument that allows you to
|
|
169
|
+
* specify the value of `this` within the callback function. It is used to set the context or scope
|
|
170
|
+
* in which the callback function will be executed. If `thisArg` is provided, it will be used as the
|
|
171
|
+
* value of
|
|
172
|
+
* @returns a new Stack object with elements of type EM and raw elements of type RM.
|
|
173
|
+
*/
|
|
174
|
+
map<EM, RM>(callback: ElementCallback<E, R, EM, Stack<E, R>>, toElementFn?: (rawElement: RM) => EM, thisArg?: any): Stack<EM, RM>;
|
|
180
175
|
/**
|
|
181
176
|
* Time Complexity: O(n)
|
|
182
177
|
* Space Complexity: O(n)
|
|
@@ -8,17 +8,17 @@ import { IterableElementBase } from '../base';
|
|
|
8
8
|
* 6. Backtracking Algorithms: In problems where multiple branches need to be explored but only one branch can be explored at a time, stacks can be used to save the state at each branching point.
|
|
9
9
|
*/
|
|
10
10
|
export class Stack extends IterableElementBase {
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
* @param {E[]} [elements] - The `elements` parameter is an optional parameter of type `E[]`, which represents an array
|
|
14
|
-
* of elements of type `E`. It is used to initialize the `_elements` property of the class. If the `elements` parameter
|
|
15
|
-
* is provided and is an array, it is assigned to the `_elements
|
|
16
|
-
*/
|
|
17
|
-
constructor(elements = []) {
|
|
18
|
-
super();
|
|
11
|
+
constructor(elements = [], options) {
|
|
12
|
+
super(options);
|
|
19
13
|
if (elements) {
|
|
20
|
-
for (const el of elements)
|
|
21
|
-
this.
|
|
14
|
+
for (const el of elements) {
|
|
15
|
+
if (this.toElementFn) {
|
|
16
|
+
this.push(this.toElementFn(el));
|
|
17
|
+
}
|
|
18
|
+
else {
|
|
19
|
+
this.push(el);
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
22
|
}
|
|
23
23
|
}
|
|
24
24
|
_elements = [];
|
|
@@ -165,7 +165,7 @@ export class Stack extends IterableElementBase {
|
|
|
165
165
|
* @returns The `clone()` method is returning a new `Stack` object with a copy of the `_elements` array.
|
|
166
166
|
*/
|
|
167
167
|
clone() {
|
|
168
|
-
return new Stack(this.
|
|
168
|
+
return new Stack(this, { toElementFn: this.toElementFn });
|
|
169
169
|
}
|
|
170
170
|
/**
|
|
171
171
|
* Time Complexity: O(n)
|
|
@@ -188,7 +188,7 @@ export class Stack extends IterableElementBase {
|
|
|
188
188
|
* satisfy the given predicate function.
|
|
189
189
|
*/
|
|
190
190
|
filter(predicate, thisArg) {
|
|
191
|
-
const newStack = new Stack();
|
|
191
|
+
const newStack = new Stack([], { toElementFn: this.toElementFn });
|
|
192
192
|
let index = 0;
|
|
193
193
|
for (const el of this) {
|
|
194
194
|
if (predicate.call(thisArg, el, index, this)) {
|
|
@@ -203,20 +203,21 @@ export class Stack extends IterableElementBase {
|
|
|
203
203
|
* Space Complexity: O(n)
|
|
204
204
|
*/
|
|
205
205
|
/**
|
|
206
|
-
* Time Complexity: O(n)
|
|
207
|
-
* Space Complexity: O(n)
|
|
208
|
-
*
|
|
209
206
|
* The `map` function takes a callback function and applies it to each element in the stack,
|
|
210
207
|
* returning a new stack with the results.
|
|
211
|
-
* @param callback - The
|
|
212
|
-
*
|
|
213
|
-
*
|
|
214
|
-
*
|
|
215
|
-
*
|
|
216
|
-
* @
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
208
|
+
* @param callback - The callback parameter is a function that will be called for each element in the
|
|
209
|
+
* stack. It takes three arguments: the current element, the index of the element, and the stack
|
|
210
|
+
* itself. It should return a new value that will be added to the new stack.
|
|
211
|
+
* @param [toElementFn] - The `toElementFn` parameter is an optional function that can be used to
|
|
212
|
+
* transform the raw element (`RM`) into a new element (`EM`) before pushing it into the new stack.
|
|
213
|
+
* @param {any} [thisArg] - The `thisArg` parameter is an optional argument that allows you to
|
|
214
|
+
* specify the value of `this` within the callback function. It is used to set the context or scope
|
|
215
|
+
* in which the callback function will be executed. If `thisArg` is provided, it will be used as the
|
|
216
|
+
* value of
|
|
217
|
+
* @returns a new Stack object with elements of type EM and raw elements of type RM.
|
|
218
|
+
*/
|
|
219
|
+
map(callback, toElementFn, thisArg) {
|
|
220
|
+
const newStack = new Stack([], { toElementFn });
|
|
220
221
|
let index = 0;
|
|
221
222
|
for (const el of this) {
|
|
222
223
|
newStack.push(callback.call(thisArg, el, index, this));
|
|
@@ -64,16 +64,16 @@ export declare class TrieNode {
|
|
|
64
64
|
* 8. Autocomplete: Providing recommended words or phrases as a user types.
|
|
65
65
|
* 9. Spell Check: Checking the spelling of words.
|
|
66
66
|
* 10. IP Routing: Used in certain types of IP routing algorithms.
|
|
67
|
-
* 11. Text Word Frequency Count: Counting and storing the frequency of words in a large amount of text data.
|
|
67
|
+
* 11. Text Word Frequency Count: Counting and storing the frequency of words in a large amount of text data.
|
|
68
68
|
*/
|
|
69
|
-
export declare class Trie extends IterableElementBase<string, Trie
|
|
69
|
+
export declare class Trie<R = any> extends IterableElementBase<string, R, Trie<R>> {
|
|
70
70
|
/**
|
|
71
71
|
* The constructor function for the Trie class.
|
|
72
72
|
* @param words: Iterable string Initialize the trie with a set of words
|
|
73
73
|
* @param options?: TrieOptions Allow the user to pass in options for the trie
|
|
74
74
|
* @return This
|
|
75
75
|
*/
|
|
76
|
-
constructor(words?: Iterable<string>, options?: TrieOptions);
|
|
76
|
+
constructor(words?: Iterable<string> | Iterable<R>, options?: TrieOptions<R>);
|
|
77
77
|
protected _size: number;
|
|
78
78
|
/**
|
|
79
79
|
* The size function returns the size of the stack.
|
|
@@ -243,7 +243,7 @@ export declare class Trie extends IterableElementBase<string, Trie> {
|
|
|
243
243
|
* sensitivity as the original Trie.
|
|
244
244
|
* @returns A new instance of the Trie class is being returned.
|
|
245
245
|
*/
|
|
246
|
-
clone(): Trie
|
|
246
|
+
clone(): Trie<R>;
|
|
247
247
|
/**
|
|
248
248
|
* Time Complexity: O(n)
|
|
249
249
|
* Space Complexity: O(n)
|
|
@@ -262,7 +262,7 @@ export declare class Trie extends IterableElementBase<string, Trie> {
|
|
|
262
262
|
* specific object as the context for the `predicate` function. If `thisArg` is provided, it will be
|
|
263
263
|
* @returns The `filter` method is returning an array of strings (`string[]`).
|
|
264
264
|
*/
|
|
265
|
-
filter(predicate: ElementCallback<string, boolean
|
|
265
|
+
filter(predicate: ElementCallback<string, R, boolean, Trie<R>>, thisArg?: any): Trie<R>;
|
|
266
266
|
/**
|
|
267
267
|
* Time Complexity: O(n)
|
|
268
268
|
* Space Complexity: O(n)
|
|
@@ -271,16 +271,21 @@ export declare class Trie extends IterableElementBase<string, Trie> {
|
|
|
271
271
|
* Time Complexity: O(n)
|
|
272
272
|
* Space Complexity: O(n)
|
|
273
273
|
*
|
|
274
|
-
* The `map` function creates a new Trie by applying a callback function to each element in the
|
|
274
|
+
* The `map` function creates a new Trie by applying a callback function to each element in the
|
|
275
|
+
* current Trie.
|
|
275
276
|
* @param callback - The callback parameter is a function that will be called for each element in the
|
|
276
|
-
* Trie. It takes
|
|
277
|
-
*
|
|
278
|
-
*
|
|
279
|
-
*
|
|
280
|
-
*
|
|
281
|
-
* @
|
|
282
|
-
|
|
283
|
-
|
|
277
|
+
* Trie. It takes four arguments:
|
|
278
|
+
* @param [toElementFn] - The `toElementFn` parameter is an optional function that can be used to
|
|
279
|
+
* convert the raw element (`RM`) into a string representation. This can be useful if the raw element
|
|
280
|
+
* is not already a string or if you want to customize how the element is converted into a string. If
|
|
281
|
+
* this parameter is
|
|
282
|
+
* @param {any} [thisArg] - The `thisArg` parameter is an optional argument that allows you to
|
|
283
|
+
* specify the value of `this` within the callback function. It is used to set the context or scope
|
|
284
|
+
* in which the callback function will be executed. If `thisArg` is provided, it will be used as the
|
|
285
|
+
* value of
|
|
286
|
+
* @returns a new Trie object.
|
|
287
|
+
*/
|
|
288
|
+
map<RM>(callback: ElementCallback<string, R, string, Trie<R>>, toElementFn?: (rawElement: RM) => string, thisArg?: any): Trie<RM>;
|
|
284
289
|
/**
|
|
285
290
|
* Time Complexity: O(n)
|
|
286
291
|
* Space Complexity: O(n)
|
|
@@ -72,7 +72,7 @@ export class TrieNode {
|
|
|
72
72
|
* 8. Autocomplete: Providing recommended words or phrases as a user types.
|
|
73
73
|
* 9. Spell Check: Checking the spelling of words.
|
|
74
74
|
* 10. IP Routing: Used in certain types of IP routing algorithms.
|
|
75
|
-
* 11. Text Word Frequency Count: Counting and storing the frequency of words in a large amount of text data.
|
|
75
|
+
* 11. Text Word Frequency Count: Counting and storing the frequency of words in a large amount of text data.
|
|
76
76
|
*/
|
|
77
77
|
export class Trie extends IterableElementBase {
|
|
78
78
|
/**
|
|
@@ -82,15 +82,21 @@ export class Trie extends IterableElementBase {
|
|
|
82
82
|
* @return This
|
|
83
83
|
*/
|
|
84
84
|
constructor(words = [], options) {
|
|
85
|
-
super();
|
|
85
|
+
super(options);
|
|
86
86
|
if (options) {
|
|
87
87
|
const { caseSensitive } = options;
|
|
88
88
|
if (caseSensitive !== undefined)
|
|
89
89
|
this._caseSensitive = caseSensitive;
|
|
90
90
|
}
|
|
91
91
|
if (words) {
|
|
92
|
-
for (const word of words)
|
|
93
|
-
this.
|
|
92
|
+
for (const word of words) {
|
|
93
|
+
if (this.toElementFn) {
|
|
94
|
+
this.add(this.toElementFn(word));
|
|
95
|
+
}
|
|
96
|
+
else {
|
|
97
|
+
this.add(word);
|
|
98
|
+
}
|
|
99
|
+
}
|
|
94
100
|
}
|
|
95
101
|
}
|
|
96
102
|
_size = 0;
|
|
@@ -432,7 +438,7 @@ export class Trie extends IterableElementBase {
|
|
|
432
438
|
* @returns A new instance of the Trie class is being returned.
|
|
433
439
|
*/
|
|
434
440
|
clone() {
|
|
435
|
-
return new Trie(this
|
|
441
|
+
return new Trie(this, { caseSensitive: this.caseSensitive, toElementFn: this.toElementFn });
|
|
436
442
|
}
|
|
437
443
|
/**
|
|
438
444
|
* Time Complexity: O(n)
|
|
@@ -453,7 +459,7 @@ export class Trie extends IterableElementBase {
|
|
|
453
459
|
* @returns The `filter` method is returning an array of strings (`string[]`).
|
|
454
460
|
*/
|
|
455
461
|
filter(predicate, thisArg) {
|
|
456
|
-
const results = new Trie();
|
|
462
|
+
const results = new Trie([], { toElementFn: this.toElementFn, caseSensitive: this.caseSensitive });
|
|
457
463
|
let index = 0;
|
|
458
464
|
for (const word of this) {
|
|
459
465
|
if (predicate.call(thisArg, word, index, this)) {
|
|
@@ -471,17 +477,22 @@ export class Trie extends IterableElementBase {
|
|
|
471
477
|
* Time Complexity: O(n)
|
|
472
478
|
* Space Complexity: O(n)
|
|
473
479
|
*
|
|
474
|
-
* The `map` function creates a new Trie by applying a callback function to each element in the
|
|
480
|
+
* The `map` function creates a new Trie by applying a callback function to each element in the
|
|
481
|
+
* current Trie.
|
|
475
482
|
* @param callback - The callback parameter is a function that will be called for each element in the
|
|
476
|
-
* Trie. It takes
|
|
477
|
-
*
|
|
478
|
-
*
|
|
479
|
-
*
|
|
480
|
-
*
|
|
481
|
-
* @
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
483
|
+
* Trie. It takes four arguments:
|
|
484
|
+
* @param [toElementFn] - The `toElementFn` parameter is an optional function that can be used to
|
|
485
|
+
* convert the raw element (`RM`) into a string representation. This can be useful if the raw element
|
|
486
|
+
* is not already a string or if you want to customize how the element is converted into a string. If
|
|
487
|
+
* this parameter is
|
|
488
|
+
* @param {any} [thisArg] - The `thisArg` parameter is an optional argument that allows you to
|
|
489
|
+
* specify the value of `this` within the callback function. It is used to set the context or scope
|
|
490
|
+
* in which the callback function will be executed. If `thisArg` is provided, it will be used as the
|
|
491
|
+
* value of
|
|
492
|
+
* @returns a new Trie object.
|
|
493
|
+
*/
|
|
494
|
+
map(callback, toElementFn, thisArg) {
|
|
495
|
+
const newTrie = new Trie([], { toElementFn, caseSensitive: this.caseSensitive });
|
|
485
496
|
let index = 0;
|
|
486
497
|
for (const word of this) {
|
|
487
498
|
newTrie.add(callback.call(thisArg, word, index, this));
|
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
import { BinaryTree, BinaryTreeNode } from '../data-structures';
|
|
2
|
-
import type { BinaryTreeDeleteResult, BinaryTreeNested, BinaryTreeNodeNested, BinaryTreeOptions, BTNCallback,
|
|
3
|
-
export interface IBinaryTree<K
|
|
4
|
-
createNode(key: K, value?:
|
|
5
|
-
createTree(options?: Partial<BinaryTreeOptions
|
|
6
|
-
add(
|
|
7
|
-
addMany(nodes: Iterable<KeyOrNodeOrEntry<K, V,
|
|
8
|
-
delete<C extends BTNCallback<
|
|
2
|
+
import type { BinaryTreeDeleteResult, BinaryTreeNested, BinaryTreeNodeNested, BinaryTreeOptions, BTNCallback, KeyOrNodeOrEntry } from '../types';
|
|
3
|
+
export interface IBinaryTree<K = any, V = any, R = [K, V], NODE extends BinaryTreeNode<K, V, NODE> = BinaryTreeNodeNested<K, V>, TREE extends BinaryTree<K, V, R, NODE, TREE> = BinaryTreeNested<K, V, R, NODE>> {
|
|
4
|
+
createNode(key: K, value?: NODE['value']): NODE;
|
|
5
|
+
createTree(options?: Partial<BinaryTreeOptions<K, V, R>>): TREE;
|
|
6
|
+
add(keyOrNodeOrEntryOrRawElement: KeyOrNodeOrEntry<K, V, NODE>, value?: V, count?: number): boolean;
|
|
7
|
+
addMany(nodes: Iterable<KeyOrNodeOrEntry<K, V, NODE>>, values?: Iterable<V | undefined>): boolean[];
|
|
8
|
+
delete<C extends BTNCallback<NODE>>(identifier: ReturnType<C> | null, callback: C): BinaryTreeDeleteResult<NODE>[];
|
|
9
9
|
}
|
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
export type BSTVariant = 'STANDARD' | 'INVERSE';
|
|
2
1
|
export type CP = 1 | -1 | 0;
|
|
3
2
|
/**
|
|
4
3
|
* Enum representing different loop types.
|
|
@@ -28,7 +27,7 @@ export type BTNEntry<K, V> = [K | null | undefined, V | undefined];
|
|
|
28
27
|
export type BTNKeyOrNode<K, N> = K | null | undefined | N;
|
|
29
28
|
export type KeyOrNodeOrEntry<K, V, N> = BTNEntry<K, V> | BTNKeyOrNode<K, N>;
|
|
30
29
|
export type BTNodePureKeyOrNode<K, N> = K | N;
|
|
31
|
-
export type
|
|
30
|
+
export type BTNPureKeyOrNodeOrEntry<K, V, N> = [K, V | undefined] | BTNodePureKeyOrNode<K, N>;
|
|
32
31
|
export type BSTNKeyOrNode<K, N> = K | undefined | N;
|
|
33
32
|
export type BinaryTreeDeleteResult<N> = {
|
|
34
33
|
deleted: N | null | undefined;
|
|
@@ -1,5 +1,8 @@
|
|
|
1
1
|
import { IterableElementBase, IterableEntryBase } from '../../../data-structures';
|
|
2
2
|
export type EntryCallback<K, V, R> = (value: V, key: K, index: number, container: IterableEntryBase<K, V>) => R;
|
|
3
|
-
export type ElementCallback<
|
|
3
|
+
export type ElementCallback<E, R, RT, C> = (element: E, index: number, container: IterableElementBase<E, R, C>) => RT;
|
|
4
4
|
export type ReduceEntryCallback<K, V, R> = (accumulator: R, value: V, key: K, index: number, container: IterableEntryBase<K, V>) => R;
|
|
5
|
-
export type ReduceElementCallback<
|
|
5
|
+
export type ReduceElementCallback<E, R, RT, C> = (accumulator: RT, element: E, index: number, container: IterableElementBase<E, R, C>) => RT;
|
|
6
|
+
export type IterableElementBaseOptions<E, R> = {
|
|
7
|
+
toElementFn?: (rawElement: R) => E;
|
|
8
|
+
};
|
|
@@ -1,6 +1,5 @@
|
|
|
1
1
|
import { AVLTreeMultiMap, AVLTreeMultiMapNode } from '../../../data-structures';
|
|
2
2
|
import type { AVLTreeOptions } from './avl-tree';
|
|
3
|
-
|
|
4
|
-
export type
|
|
5
|
-
export type
|
|
6
|
-
export type AVLTreeMultiMapOptions<K> = AVLTreeOptions<K> & {};
|
|
3
|
+
export type AVLTreeMultiMapNodeNested<K, V> = AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
4
|
+
export type AVLTreeMultiMapNested<K, V, R, NODE extends AVLTreeMultiMapNode<K, V, NODE>> = AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, AVLTreeMultiMap<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
5
|
+
export type AVLTreeMultiMapOptions<K, V, R> = AVLTreeOptions<K, V, R> & {};
|
|
@@ -1,6 +1,5 @@
|
|
|
1
1
|
import { AVLTree, AVLTreeNode } from '../../../data-structures';
|
|
2
2
|
import { BSTOptions } from './bst';
|
|
3
|
-
|
|
4
|
-
export type
|
|
5
|
-
export type
|
|
6
|
-
export type AVLTreeOptions<K> = BSTOptions<K> & {};
|
|
3
|
+
export type AVLTreeNodeNested<K, V> = AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, AVLTreeNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
4
|
+
export type AVLTreeNested<K, V, R, NODE extends AVLTreeNode<K, V, NODE>> = AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, AVLTree<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
5
|
+
export type AVLTreeOptions<K, V, R> = BSTOptions<K, V, R> & {};
|
|
@@ -1,8 +1,8 @@
|
|
|
1
1
|
import { BinaryTree, BinaryTreeNode } from '../../../data-structures';
|
|
2
|
-
import { IterationType } from
|
|
3
|
-
|
|
4
|
-
export type
|
|
5
|
-
export type
|
|
6
|
-
export type BinaryTreeOptions = {
|
|
2
|
+
import { BTNEntry, IterationType } from '../../common';
|
|
3
|
+
export type BinaryTreeNodeNested<K, V> = BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, BinaryTreeNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
4
|
+
export type BinaryTreeNested<K, V, R, NODE extends BinaryTreeNode<K, V, NODE>> = BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, BinaryTree<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
5
|
+
export type BinaryTreeOptions<K, V, R> = {
|
|
7
6
|
iterationType?: IterationType;
|
|
7
|
+
toEntryFn?: (rawElement: R) => BTNEntry<K, V>;
|
|
8
8
|
};
|
|
@@ -1,9 +1,8 @@
|
|
|
1
1
|
import { BST, BSTNode } from '../../../data-structures';
|
|
2
2
|
import type { BinaryTreeOptions } from './binary-tree';
|
|
3
|
-
import { Comparator } from
|
|
4
|
-
|
|
5
|
-
export type
|
|
6
|
-
export type
|
|
7
|
-
export type BSTOptions<K> = BinaryTreeOptions & {
|
|
3
|
+
import { Comparator } from '../../common';
|
|
4
|
+
export type BSTNodeNested<K, V> = BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, BSTNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
5
|
+
export type BSTNested<K, V, R, NODE extends BSTNode<K, V, NODE>> = BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, BST<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
6
|
+
export type BSTOptions<K, V, R> = BinaryTreeOptions<K, V, R> & {
|
|
8
7
|
comparator?: Comparator<K>;
|
|
9
8
|
};
|
|
@@ -1,7 +1,6 @@
|
|
|
1
1
|
import { RedBlackTree, RedBlackTreeNode } from '../../../data-structures';
|
|
2
2
|
import type { BSTOptions } from "./bst";
|
|
3
|
-
import { Comparable } from "../../utils";
|
|
4
3
|
export type RBTNColor = 'RED' | 'BLACK';
|
|
5
|
-
export type RedBlackTreeNodeNested<K
|
|
6
|
-
export type RedBlackTreeNested<K
|
|
7
|
-
export type RBTreeOptions<K> = BSTOptions<K> & {};
|
|
4
|
+
export type RedBlackTreeNodeNested<K, V> = RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
5
|
+
export type RedBlackTreeNested<K, V, R, NODE extends RedBlackTreeNode<K, V, NODE>> = RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
|
|
6
|
+
export type RBTreeOptions<K, V, R> = BSTOptions<K, V, R> & {};
|