mirror of
https://github.com/zrwusa/data-structure-typed.git
synced 2024-11-23 12:54:04 +00:00
Compare commits
3 commits
bf37a4df7f
...
2acd0fe366
| Author | SHA1 | Date | |
|---|---|---|---|
|
2acd0fe366 | ||
|
|
e5bdaec771 | ||
|
|
b90da5cf82 |
|
|
@ -8,10 +8,11 @@ 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.52.3](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
|
||||
## [v1.52.4](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
|
||||
|
||||
### Changes
|
||||
|
||||
- docs(queue): fix mismatch between typings and jsdoc [`#95`](https://github.com/zrwusa/data-structure-typed/pull/95)
|
||||
- fix(trie): trie returns invalid string when only the fist character m… [`#94`](https://github.com/zrwusa/data-structure-typed/pull/94)
|
||||
|
||||
## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024)
|
||||
|
|
|
|||
52
package-lock.json
generated
52
package-lock.json
generated
|
|
@ -1,12 +1,12 @@
|
|||
{
|
||||
"name": "data-structure-typed",
|
||||
"version": "1.52.3",
|
||||
"version": "1.52.4",
|
||||
"lockfileVersion": 3,
|
||||
"requires": true,
|
||||
"packages": {
|
||||
"": {
|
||||
"name": "data-structure-typed",
|
||||
"version": "1.52.3",
|
||||
"version": "1.52.4",
|
||||
"license": "MIT",
|
||||
"devDependencies": {
|
||||
"@swc/core": "^1.3.96",
|
||||
|
|
@ -16,11 +16,11 @@
|
|||
"@typescript-eslint/eslint-plugin": "^6.7.4",
|
||||
"@typescript-eslint/parser": "^6.7.4",
|
||||
"auto-changelog": "^2.4.0",
|
||||
"avl-tree-typed": "^1.52.2",
|
||||
"avl-tree-typed": "^1.52.3",
|
||||
"benchmark": "^2.1.4",
|
||||
"binary-tree-typed": "^1.52.2",
|
||||
"bst-typed": "^1.52.2",
|
||||
"data-structure-typed": "^1.52.2",
|
||||
"binary-tree-typed": "^1.52.3",
|
||||
"bst-typed": "^1.52.3",
|
||||
"data-structure-typed": "^1.52.3",
|
||||
"dependency-cruiser": "^14.1.0",
|
||||
"doctoc": "^2.2.1",
|
||||
"eslint": "^8.50.0",
|
||||
|
|
@ -29,7 +29,7 @@
|
|||
"eslint-import-resolver-typescript": "^3.6.1",
|
||||
"eslint-plugin-import": "^2.28.1",
|
||||
"fast-glob": "^3.3.1",
|
||||
"heap-typed": "^1.52.2",
|
||||
"heap-typed": "^1.52.3",
|
||||
"istanbul-badges-readme": "^1.8.5",
|
||||
"jest": "^29.7.0",
|
||||
"js-sdsl": "^4.4.2",
|
||||
|
|
@ -3331,13 +3331,13 @@
|
|||
}
|
||||
},
|
||||
"node_modules/avl-tree-typed": {
|
||||
"version": "1.52.2",
|
||||
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.52.2.tgz",
|
||||
"integrity": "sha512-nNfkTNCVKv3eOx2V+SJFHg8Kr9FHk/FUeu+ktclDGCBZ7/ikFP7WhuSzyCqukqZWMtmBgGDh2Z7afW+QEEIOtw==",
|
||||
"version": "1.52.3",
|
||||
"resolved": "https://registry.npmjs.org/avl-tree-typed/-/avl-tree-typed-1.52.3.tgz",
|
||||
"integrity": "sha512-r+SKVutucbF9VLDTRxthCZXAtKa1gXVsWgz2/0JISW7gZ09IfhND1Sj40LwivQSACU2YxfsVPcNFs2AnaDXz2g==",
|
||||
"dev": true,
|
||||
"license": "MIT",
|
||||
"dependencies": {
|
||||
"data-structure-typed": "^1.52.2"
|
||||
"data-structure-typed": "^1.52.3"
|
||||
}
|
||||
},
|
||||
"node_modules/babel-jest": {
|
||||
|
|
@ -3562,13 +3562,13 @@
|
|||
}
|
||||
},
|
||||
"node_modules/binary-tree-typed": {
|
||||
"version": "1.52.2",
|
||||
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.52.2.tgz",
|
||||
"integrity": "sha512-1M/i+M+PK57cgoTC4JJY8P8YKa5o5FiYeMNMRTg4s3onTnFmyZEDXbxW+tAlp3VSvQcCWt1GrzXDZ7rS2YQUXA==",
|
||||
"version": "1.52.3",
|
||||
"resolved": "https://registry.npmjs.org/binary-tree-typed/-/binary-tree-typed-1.52.3.tgz",
|
||||
"integrity": "sha512-mozUp3u+iHym8EhpUL+CyvRil9ZgDrKEwE0d/E8CKiS7XggWTjNVIXPOxGBB4vNFPbmOf+PaMdVivncr9nEQGQ==",
|
||||
"dev": true,
|
||||
"license": "MIT",
|
||||
"dependencies": {
|
||||
"data-structure-typed": "^1.52.2"
|
||||
"data-structure-typed": "^1.52.3"
|
||||
}
|
||||
},
|
||||
"node_modules/brace-expansion": {
|
||||
|
|
@ -3651,13 +3651,13 @@
|
|||
}
|
||||
},
|
||||
"node_modules/bst-typed": {
|
||||
"version": "1.52.2",
|
||||
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.52.2.tgz",
|
||||
"integrity": "sha512-tZd5vGDKqw8hli8Pet32P2CwFCJL4MeZJI4qaU2cof2jIy8M6fHFNZPHwVrUx46LASShtXjbF5xyneQNfalVaA==",
|
||||
"version": "1.52.3",
|
||||
"resolved": "https://registry.npmjs.org/bst-typed/-/bst-typed-1.52.3.tgz",
|
||||
"integrity": "sha512-fJLUL5O7+5ozB5bb0tkRAvxiB4Ldmgr7yVTBjTS8w2TbBCafT4viYJ2H+1rrAhgR6mHgHt+8w20O7emzCwkacA==",
|
||||
"dev": true,
|
||||
"license": "MIT",
|
||||
"dependencies": {
|
||||
"data-structure-typed": "^1.52.2"
|
||||
"data-structure-typed": "^1.52.3"
|
||||
}
|
||||
},
|
||||
"node_modules/buffer-from": {
|
||||
|
|
@ -4141,9 +4141,9 @@
|
|||
}
|
||||
},
|
||||
"node_modules/data-structure-typed": {
|
||||
"version": "1.52.2",
|
||||
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.52.2.tgz",
|
||||
"integrity": "sha512-B1AEpUgC1YL0e5wOaYI0GoKZtyrqVckHvE5TQmGzBnehiCcdB8zcz++uaHGO3Hhr4FRUCpbLwIuFo0LfxLvVmA==",
|
||||
"version": "1.52.3",
|
||||
"resolved": "https://registry.npmjs.org/data-structure-typed/-/data-structure-typed-1.52.3.tgz",
|
||||
"integrity": "sha512-7TGeW3NN3WT+lPH+//B7W8QPV81jtzuDy+lGGsyOe9vNikWt5NjEWmdDXreLg0T6EPbDG12LEp6f2lafUaYwCw==",
|
||||
"dev": true,
|
||||
"license": "MIT"
|
||||
},
|
||||
|
|
@ -6008,13 +6008,13 @@
|
|||
}
|
||||
},
|
||||
"node_modules/heap-typed": {
|
||||
"version": "1.52.2",
|
||||
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.52.2.tgz",
|
||||
"integrity": "sha512-orjI5513QPoY5VrhRQdVa/Et7aDlSKKOdzlzP9AlQg1gjcCYGnurQn5z/gC5s1A50It1EqY526hDDCm74aI56Q==",
|
||||
"version": "1.52.3",
|
||||
"resolved": "https://registry.npmjs.org/heap-typed/-/heap-typed-1.52.3.tgz",
|
||||
"integrity": "sha512-G2PQwpAVfJBO2/C+398n6BPXxE5HZm/aKY9rqkkDWB1jdzyAvMQxy+bELrjP0or0KJAFw7vrgcm2x23Ox7Ul1g==",
|
||||
"dev": true,
|
||||
"license": "MIT",
|
||||
"dependencies": {
|
||||
"data-structure-typed": "^1.52.2"
|
||||
"data-structure-typed": "^1.52.3"
|
||||
}
|
||||
},
|
||||
"node_modules/html-escaper": {
|
||||
|
|
|
|||
12
package.json
12
package.json
|
|
@ -1,6 +1,6 @@
|
|||
{
|
||||
"name": "data-structure-typed",
|
||||
"version": "1.52.3",
|
||||
"version": "1.52.4",
|
||||
"description": "Javascript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python",
|
||||
"main": "dist/cjs/index.js",
|
||||
"module": "dist/mjs/index.js",
|
||||
|
|
@ -66,11 +66,11 @@
|
|||
"@typescript-eslint/eslint-plugin": "^6.7.4",
|
||||
"@typescript-eslint/parser": "^6.7.4",
|
||||
"auto-changelog": "^2.4.0",
|
||||
"avl-tree-typed": "^1.52.2",
|
||||
"avl-tree-typed": "^1.52.3",
|
||||
"benchmark": "^2.1.4",
|
||||
"binary-tree-typed": "^1.52.2",
|
||||
"bst-typed": "^1.52.2",
|
||||
"data-structure-typed": "^1.52.2",
|
||||
"binary-tree-typed": "^1.52.3",
|
||||
"bst-typed": "^1.52.3",
|
||||
"data-structure-typed": "^1.52.3",
|
||||
"dependency-cruiser": "^14.1.0",
|
||||
"doctoc": "^2.2.1",
|
||||
"eslint": "^8.50.0",
|
||||
|
|
@ -79,7 +79,7 @@
|
|||
"eslint-import-resolver-typescript": "^3.6.1",
|
||||
"eslint-plugin-import": "^2.28.1",
|
||||
"fast-glob": "^3.3.1",
|
||||
"heap-typed": "^1.52.2",
|
||||
"heap-typed": "^1.52.3",
|
||||
"istanbul-badges-readme": "^1.8.5",
|
||||
"jest": "^29.7.0",
|
||||
"js-sdsl": "^4.4.2",
|
||||
|
|
|
|||
|
|
@ -142,9 +142,9 @@ export class Queue<E = any, R = any> extends IterableElementBase<E, R, Queue<E,
|
|||
* Time Complexity: O(1)
|
||||
* Space Complexity: O(1)
|
||||
*
|
||||
* The push function adds an element to the end of the queue and returns the updated queue.Adds an element at the back of the queue.
|
||||
* The push function adds an element to the end of the queue and returns true. Adds an element at the back of the queue.
|
||||
* @param {E} element - The `element` parameter represents the element that you want to add to the queue.
|
||||
* @returns The `add` method is returning a `Queue<E>` object.
|
||||
* @returns Always returns true, indicating the element was successfully added.
|
||||
*/
|
||||
push(element: E): boolean {
|
||||
this.elements.push(element);
|
||||
|
|
@ -176,7 +176,7 @@ export class Queue<E = any, R = any> extends IterableElementBase<E, R, Queue<E,
|
|||
|
||||
/**
|
||||
* The delete function removes an element from the list.
|
||||
* @param element: E Specify the element to be deleted
|
||||
* @param {E} element - Specify the element to be deleted
|
||||
* @return A boolean value indicating whether the element was successfully deleted or not
|
||||
*/
|
||||
delete(element: E): boolean {
|
||||
|
|
@ -186,7 +186,7 @@ export class Queue<E = any, R = any> extends IterableElementBase<E, R, Queue<E,
|
|||
|
||||
/**
|
||||
* The deleteAt function deletes the element at a given index.
|
||||
* @param index: number Determine the index of the element to be deleted
|
||||
* @param {number} index - Determine the index of the element to be deleted
|
||||
* @return A boolean value
|
||||
*/
|
||||
deleteAt(index: number): boolean {
|
||||
|
|
|
|||
Loading…
Reference in a new issue