data-structure-typed 1.51.6 → 1.51.8
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 +37 -1
- package/benchmark/report.json +405 -3
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -12
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -10
- 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 +3 -3
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +12 -14
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +7 -13
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +46 -78
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +51 -96
- package/dist/cjs/data-structures/binary-tree/bst.js +120 -218
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +3 -4
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +4 -2
- 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 +3 -4
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +1 -0
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/heap/heap.d.ts +1 -3
- package/dist/cjs/data-structures/heap/heap.js.map +1 -1
- package/dist/cjs/interfaces/binary-tree.d.ts +3 -3
- package/dist/cjs/types/common.d.ts +1 -1
- package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
- package/dist/cjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
- package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
- package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +6 -5
- package/dist/cjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
- package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
- package/dist/cjs/types/utils/utils.d.ts +10 -1
- package/dist/cjs/utils/utils.d.ts +2 -1
- package/dist/cjs/utils/utils.js +29 -1
- package/dist/cjs/utils/utils.js.map +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -12
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -10
- package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
- package/dist/mjs/data-structures/binary-tree/avl-tree.js +12 -14
- package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +7 -13
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +45 -77
- package/dist/mjs/data-structures/binary-tree/bst.d.ts +51 -96
- package/dist/mjs/data-structures/binary-tree/bst.js +122 -221
- package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +3 -4
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +4 -2
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +1 -0
- package/dist/mjs/data-structures/heap/heap.d.ts +1 -3
- package/dist/mjs/interfaces/binary-tree.d.ts +3 -3
- package/dist/mjs/types/common.d.ts +1 -1
- package/dist/mjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
- package/dist/mjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
- package/dist/mjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
- package/dist/mjs/types/data-structures/binary-tree/bst.d.ts +6 -5
- package/dist/mjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
- package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
- package/dist/mjs/types/utils/utils.d.ts +10 -1
- package/dist/mjs/utils/utils.d.ts +2 -1
- package/dist/mjs/utils/utils.js +27 -0
- package/dist/umd/data-structure-typed.js +206 -301
- package/dist/umd/data-structure-typed.min.js +4 -4
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +6 -6
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +5 -12
- package/src/data-structures/binary-tree/avl-tree.ts +15 -15
- package/src/data-structures/binary-tree/binary-tree.ts +56 -76
- package/src/data-structures/binary-tree/bst.ts +132 -224
- package/src/data-structures/binary-tree/rb-tree.ts +9 -6
- package/src/data-structures/binary-tree/tree-multi-map.ts +5 -3
- package/src/data-structures/heap/heap.ts +1 -1
- package/src/interfaces/binary-tree.ts +4 -3
- package/src/types/common.ts +1 -1
- package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +3 -2
- package/src/types/data-structures/binary-tree/avl-tree.ts +3 -2
- package/src/types/data-structures/binary-tree/binary-tree.ts +5 -5
- package/src/types/data-structures/binary-tree/bst.ts +6 -5
- package/src/types/data-structures/binary-tree/rb-tree.ts +4 -3
- package/src/types/data-structures/binary-tree/tree-multi-map.ts +3 -2
- package/src/types/utils/utils.ts +14 -1
- package/src/utils/utils.ts +20 -1
- package/test/integration/all-in-one.test.ts +2 -2
- package/test/integration/index.html +70 -0
- package/test/performance/data-structures/binary-tree/binary-tree-overall.test.ts +7 -7
- package/test/performance/reportor.ts +2 -3
- package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +7 -7
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +2 -2
- package/test/unit/data-structures/binary-tree/bst.test.ts +6 -6
- package/test/unit/data-structures/binary-tree/overall.test.ts +24 -20
- package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +6 -6
- package/test/unit/utils/utils.test.ts +5 -0
- package/test/utils/console.ts +1 -1
|
@@ -32,7 +32,7 @@ describe('TreeMultiMap count', () => {
|
|
|
32
32
|
[2, 2],
|
|
33
33
|
[3, 3]
|
|
34
34
|
]);
|
|
35
|
-
tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
35
|
+
tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 1);
|
|
36
36
|
expect(tmm.getComputedCount()).toBe(7);
|
|
37
37
|
expect(tmm.count).toBe(3);
|
|
38
38
|
});
|
|
@@ -93,7 +93,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
93
93
|
});
|
|
94
94
|
|
|
95
95
|
it('should perform various operations on a Binary Search Tree with numeric values1', () => {
|
|
96
|
-
const tmm = new TreeMultiMap();
|
|
96
|
+
const tmm = new TreeMultiMap<number, number>();
|
|
97
97
|
|
|
98
98
|
expect(tmm instanceof TreeMultiMap);
|
|
99
99
|
|
|
@@ -152,7 +152,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
152
152
|
node15 && tmm.dfs(node => (subTreeSum += node.key), 'PRE', 15);
|
|
153
153
|
expect(subTreeSum).toBe(45);
|
|
154
154
|
let lesserSum = 0;
|
|
155
|
-
tmm.lesserOrGreaterTraverse(
|
|
155
|
+
tmm.lesserOrGreaterTraverse(node => (lesserSum += node.key), -1, 10);
|
|
156
156
|
expect(lesserSum).toBe(45);
|
|
157
157
|
|
|
158
158
|
expect(node15 instanceof TreeMultiMapNode);
|
|
@@ -163,7 +163,7 @@ describe('TreeMultiMap operations test1', () => {
|
|
|
163
163
|
const node11 = tmm.getNode(11);
|
|
164
164
|
expect(node11 instanceof TreeMultiMapNode);
|
|
165
165
|
if (node11 instanceof TreeMultiMapNode) {
|
|
166
|
-
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
166
|
+
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 11);
|
|
167
167
|
expect(allGreaterNodesAdded);
|
|
168
168
|
}
|
|
169
169
|
|
|
@@ -414,7 +414,7 @@ describe('TreeMultiMap operations test recursively1', () => {
|
|
|
414
414
|
lesserSum += node.key;
|
|
415
415
|
return node.key;
|
|
416
416
|
},
|
|
417
|
-
|
|
417
|
+
-1,
|
|
418
418
|
10
|
|
419
419
|
);
|
|
420
420
|
expect(lesserSum).toBe(45);
|
|
@@ -427,7 +427,7 @@ describe('TreeMultiMap operations test recursively1', () => {
|
|
|
427
427
|
const node11 = tmm.getNode(11);
|
|
428
428
|
expect(node11 instanceof TreeMultiMapNode);
|
|
429
429
|
if (node11 instanceof TreeMultiMapNode) {
|
|
430
|
-
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2),
|
|
430
|
+
const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 11);
|
|
431
431
|
expect(allGreaterNodesAdded);
|
|
432
432
|
}
|
|
433
433
|
|
package/test/utils/console.ts
CHANGED