data-structure-typed 2.1.1 → 2.1.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +1 -1
- package/README.md +19 -7
- package/dist/cjs/index.cjs +22 -22
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/esm/index.mjs +22 -22
- package/dist/esm/index.mjs.map +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/bst.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +2 -2
- package/dist/types/data-structures/binary-tree/tree-counter.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +1 -1
- package/dist/types/data-structures/heap/heap.d.ts +4 -4
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +1 -1
- package/dist/types/interfaces/binary-tree.d.ts +1 -1
- package/dist/umd/data-structure-typed.js +87 -165
- package/dist/umd/data-structure-typed.js.map +1 -1
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/jest.integration.config.js +7 -3
- package/package.json +11 -7
- package/src/data-structures/binary-tree/avl-tree-counter.ts +4 -4
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +1 -1
- package/src/data-structures/binary-tree/avl-tree.ts +2 -2
- package/src/data-structures/binary-tree/binary-tree.ts +4 -4
- package/src/data-structures/binary-tree/bst.ts +1 -1
- package/src/data-structures/binary-tree/red-black-tree.ts +2 -2
- package/src/data-structures/binary-tree/tree-counter.ts +4 -4
- package/src/data-structures/binary-tree/tree-multi-map.ts +1 -1
- package/src/data-structures/heap/heap.ts +5 -5
- package/src/data-structures/linked-list/singly-linked-list.ts +2 -2
- package/src/interfaces/binary-tree.ts +1 -1
- package/test/integration/compile.test.mjs +159 -0
- package/test/integration/compile.test.ts +176 -0
- package/test/integration/heap.test.js +1 -1
- package/test/integration/index.html +1 -1
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +3 -3
- package/{tsconfig-base.json → tsconfig.base.json} +0 -1
- package/tsconfig.test.json +1 -0
- package/{tsconfig-types.json → tsconfig.types.json} +1 -3
- package/tsup.config.js +2 -3
- package/dist/index.cjs +0 -13091
- package/dist/index.cjs.map +0 -1
- package/dist/index.js +0 -13013
- package/dist/index.js.map +0 -1
- package/test/integration/compile.js +0 -144
- package/test/integration/compile.mjs +0 -135
- package/test/integration/compile.ts +0 -171
- /package/{tsup.node.config.ts → tsup.node.config.js} +0 -0
|
@@ -152,7 +152,7 @@ describe('BinaryTree', () => {
|
|
|
152
152
|
it('delete(): leaf/one-child/two-children/missing; updates size and minHeight', () => {
|
|
153
153
|
expect(binTree.getHeight(binTree.root, 'ITERATIVE')).toBe(-1);
|
|
154
154
|
expect(binTree.getMinHeight()).toBe(-1);
|
|
155
|
-
const node1 = binTree.
|
|
155
|
+
const node1 = binTree.createNode(1);
|
|
156
156
|
binTree.add(node1);
|
|
157
157
|
expect(binTree.size).toBe(1);
|
|
158
158
|
|
|
@@ -261,7 +261,7 @@ describe('BinaryTree', () => {
|
|
|
261
261
|
expect(binTree.isPerfectlyBalanced()).toBe(true);
|
|
262
262
|
const node3 = binTree.getNode(3);
|
|
263
263
|
|
|
264
|
-
if (node3) node3.right = binTree.
|
|
264
|
+
if (node3) node3.right = binTree.createNode(1);
|
|
265
265
|
expect(binTree.isPerfectlyBalanced()).toBe(false);
|
|
266
266
|
|
|
267
267
|
binTree.clear();
|
|
@@ -1587,7 +1587,7 @@ describe('Coverage boosters - close remaining uncovered branches', () => {
|
|
|
1587
1587
|
|
|
1588
1588
|
it('add(): build tree with no undefined child slot -> return false path', () => {
|
|
1589
1589
|
const t = new BinaryTree<number>();
|
|
1590
|
-
const r = t.
|
|
1590
|
+
const r = t.createNode(1)!;
|
|
1591
1591
|
// explicitly set left/right child pointers to null (not undefined) so BFS finds no insertion slot
|
|
1592
1592
|
(r as any).left = null;
|
|
1593
1593
|
(r as any).right = null;
|
package/tsconfig.test.json
CHANGED
|
@@ -1,12 +1,10 @@
|
|
|
1
1
|
{
|
|
2
|
-
"extends": "./tsconfig
|
|
2
|
+
"extends": "./tsconfig.base.json",
|
|
3
3
|
"compilerOptions": {
|
|
4
4
|
"target": "ES2018",
|
|
5
5
|
"lib": ["ES2018", "DOM"],
|
|
6
|
-
|
|
7
6
|
"module": "NodeNext",
|
|
8
7
|
"moduleResolution": "NodeNext",
|
|
9
|
-
|
|
10
8
|
"declaration": true,
|
|
11
9
|
"emitDeclarationOnly": true,
|
|
12
10
|
"declarationMap": false,
|
package/tsup.config.js
CHANGED
|
@@ -3,7 +3,7 @@ import { defineConfig } from 'tsup';
|
|
|
3
3
|
export default defineConfig([
|
|
4
4
|
{
|
|
5
5
|
entry: { "data-structure-typed": "src/index.ts" },
|
|
6
|
-
target: '
|
|
6
|
+
target: 'es2018',
|
|
7
7
|
format: ["iife"],
|
|
8
8
|
clean: true,
|
|
9
9
|
sourcemap: true,
|
|
@@ -13,10 +13,9 @@ export default defineConfig([
|
|
|
13
13
|
platform: "browser",
|
|
14
14
|
outExtension: () => ({ js: '.min.js' }),
|
|
15
15
|
},
|
|
16
|
-
// 配置 2: Unminified (开发调试用)
|
|
17
16
|
{
|
|
18
17
|
entry: { "data-structure-typed": "src/index.ts" },
|
|
19
|
-
target: '
|
|
18
|
+
target: 'es2018',
|
|
20
19
|
format: ["iife"],
|
|
21
20
|
clean: false,
|
|
22
21
|
sourcemap: true,
|