diff --git a/CHANGELOG.md b/CHANGELOG.md index 4b077a9..8652626 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file. - [Semantic Versioning](https://semver.org/spec/v2.0.0.html) - [`auto-changelog`](https://github.com/CookPete/auto-changelog) -## [v1.39.6](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.40.0](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/package-lock.json b/package-lock.json index 6a3b471..8a15adf 100644 --- a/package-lock.json +++ b/package-lock.json @@ -1,12 +1,12 @@ { "name": "data-structure-typed", - "version": "1.39.6", + "version": "1.40.0", "lockfileVersion": 3, "requires": true, "packages": { "": { "name": "data-structure-typed", - "version": "1.39.6", + "version": "1.40.0", "license": "MIT", "devDependencies": { "@types/benchmark": "^2.1.3", @@ -15,17 +15,17 @@ "@typescript-eslint/eslint-plugin": "^6.7.4", "@typescript-eslint/parser": "^6.7.4", "auto-changelog": "^2.4.0", - "avl-tree-typed": "^1.39.5", + "avl-tree-typed": "^1.39.6", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.39.5", - "bst-typed": "^1.39.5", + "binary-tree-typed": "^1.39.6", + "bst-typed": "^1.39.6", "dependency-cruiser": "^14.1.0", "eslint": "^8.50.0", "eslint-config-prettier": "^9.0.0", "eslint-import-resolver-alias": "^1.1.2", "eslint-import-resolver-typescript": "^3.6.1", "eslint-plugin-import": "^2.28.1", - "heap-typed": "^1.39.5", + "heap-typed": "^1.39.6", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "prettier": "^3.0.3", @@ -2728,12 +2728,12 @@ } }, "node_modules/avl-tree-typed": { - "version": "1.39.5", - "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.39.5.tgz", - "integrity": "sha512-4KpwQrTkbo22Q/dHESzUX+T0m/Ho18fvoxeeH48k1O7vuIWeUWfqAJ3DcWuANWD6urMaICNb5xM/E4DHdlS0Yg==", + "version": "1.39.6", + "resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.39.6.tgz", + "integrity": "sha512-Yejek2E2+TvXMfCTBjZ9vXYucbOi7sRKo9TJLTvN5FbZ82pnG5MRsik98IvluU0ZY9lEFwu7iFVnPSe2BFdWqQ==", "dev": true, "dependencies": { - "data-structure-typed": "^1.39.5" + "data-structure-typed": "^1.39.6" } }, "node_modules/babel-jest": { @@ -2927,12 +2927,12 @@ } }, "node_modules/binary-tree-typed": { - "version": "1.39.5", - "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.39.5.tgz", - "integrity": "sha512-4+2vmkEmBnzGLCyiGJwRy2k86IDoG1PxfVjXp31H469iPzts5MpQoBgCOttuy9fzXZRQBZautroTNwjXZK2sWA==", + "version": "1.39.6", + "resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.39.6.tgz", + "integrity": "sha512-IkiWRDA+wni3ye5A1l+ogIxfvGflcBKmagU599GIffmkeuLlLVjP2tQyvqpCzEwVRtRO64zEBtL/p30RsNbeew==", "dev": true, "dependencies": { - "data-structure-typed": "^1.39.5" + "data-structure-typed": "^1.39.6" } }, "node_modules/brace-expansion": { @@ -3011,12 +3011,12 @@ } }, "node_modules/bst-typed": { - "version": "1.39.5", - "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.39.5.tgz", - "integrity": "sha512-vMyRR1piavhx8rTf81nzU/RMBY5p5++4fX4EZI9CXhgFAFormuj9h/7BP0BDMzeaQMILIo9ruBdeChMp/D6xnQ==", + "version": "1.39.6", + "resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.39.6.tgz", + "integrity": "sha512-cP9BvJAlEZwLt3lgZFC1PdklD+nzG4ZqxNqEdSxNxvxlbc8RuhlLo6J2bCywnJN+zH/FyDQpM9iBEq07gEixWA==", "dev": true, "dependencies": { - "data-structure-typed": "^1.39.5" + "data-structure-typed": "^1.39.6" } }, "node_modules/buffer-from": { @@ -3413,9 +3413,9 @@ } }, "node_modules/data-structure-typed": { - "version": "1.39.5", - "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.39.5.tgz", - "integrity": "sha512-PyrhlHFxmkfMSwRG/83uw9GWLFBTjz8TCfbhMiq7Am+F/adoOnWuYT+gFUHtyRV7+ts+iIDXYfgkyiqm6ijL4g==", + "version": "1.39.6", + "resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.39.6.tgz", + "integrity": "sha512-u9wQfa/7gHiW6Q1SxltLS+EoK8CQwuG7fdcMMrn4FdNgW6rPYfEqy2yNSDlJcbaEZANDQ58cjYLzbjXYQxlQvA==", "dev": true }, "node_modules/debug": { @@ -4771,12 +4771,12 @@ } }, "node_modules/heap-typed": { - "version": "1.39.5", - "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.39.5.tgz", - "integrity": "sha512-nZZLUskWW4t2i3en95o1iNwQ0duN49TPMfsPPsnpo7SJp3D4MiLiNQhfz16grf8pl/tvMOYGKCKhFdb2eqBgmQ==", + "version": "1.39.6", + "resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.39.6.tgz", + "integrity": "sha512-Qi7NbDUnlCS5JSGfemizcJwtFMfGXsSUUZt+h9COTLlGvU4oTQ9t45G60cp4jEywSzXDNUBA/lLkjN8R2uvXJw==", "dev": true, "dependencies": { - "data-structure-typed": "^1.39.5" + "data-structure-typed": "^1.39.6" } }, "node_modules/html-escaper": { diff --git a/package.json b/package.json index c5e40dd..11aed58 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.39.6", + "version": "1.40.0", "description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js", @@ -61,17 +61,17 @@ "@typescript-eslint/eslint-plugin": "^6.7.4", "@typescript-eslint/parser": "^6.7.4", "auto-changelog": "^2.4.0", - "avl-tree-typed": "^1.39.5", + "avl-tree-typed": "^1.39.6", "benchmark": "^2.1.4", - "binary-tree-typed": "^1.39.5", - "bst-typed": "^1.39.5", + "binary-tree-typed": "^1.39.6", + "bst-typed": "^1.39.6", "dependency-cruiser": "^14.1.0", "eslint": "^8.50.0", "eslint-config-prettier": "^9.0.0", "eslint-import-resolver-alias": "^1.1.2", "eslint-import-resolver-typescript": "^3.6.1", "eslint-plugin-import": "^2.28.1", - "heap-typed": "^1.39.5", + "heap-typed": "^1.39.6", "istanbul-badges-readme": "^1.8.5", "jest": "^29.7.0", "prettier": "^3.0.3", diff --git a/test/integration/avl-tree.test.ts b/test/integration/avl-tree.test.ts index b6832db..7bc298d 100644 --- a/test/integration/avl-tree.test.ts +++ b/test/integration/avl-tree.test.ts @@ -31,7 +31,7 @@ describe('AVL Tree Test', () => { expect(lesserSum).toBe(45); // node15 has type problem. After the uniform design, the generics of containers (DirectedGraph, BST) are based on the type of value. However, this design has a drawback: when I attempt to inherit from the Vertex or BSTNode classes, the types of the results obtained by all methods are those of the parent class. - expect(node15?.val).toBe(15); + expect(node15?.value).toBe(15); const dfs = tree.dfs(node => node, 'in'); expect(dfs[0].key).toBe(1); diff --git a/test/integration/bst.test.ts b/test/integration/bst.test.ts index 4a97a89..36ebe03 100644 --- a/test/integration/bst.test.ts +++ b/test/integration/bst.test.ts @@ -23,7 +23,7 @@ describe('Individual package BST operations test', () => { const nodeId10 = bst.get(10); expect(nodeId10?.key).toBe(10); - const nodeVal9 = bst.get(9, node => node.val); + const nodeVal9 = bst.get(9, node => node.value); expect(nodeVal9?.key).toBe(9); const leftMost = bst.getLeftMost(); @@ -230,7 +230,7 @@ describe('Individual package BST operations test', () => { expect(leftMost?.key).toBe(1); const node15 = objBST.get(15); - expect(node15?.val).toEqual({key: 15, keyA: 15}); + expect(node15?.value).toEqual({key: 15, keyA: 15}); const minNodeBySpecificNode = node15 && objBST.getLeftMost(node15); expect(minNodeBySpecificNode?.key).toBe(12);