x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2025-04-18 22:43:35 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
612 commits 11 branches 7 tags 42 MiB
Commit graph

125 commits

Author SHA1 Message Date
Revone
50e8d9f315 release: v2.0.3 2025-03-01 16:14:36 +13:00
Revone
6dfcc7603f styles: Simplify trampoline to a traditional approach. release: Publish version 2.0.2. 2025-03-01 15:58:43 +13:00
Revone
69f8e7de3d docs: Added example code for HashMap, Queue, and Stack. 2024-12-06 10:38:51 +13:00
Revone
9224252367 perf: Optimize the performance of indexOf, lastIndexOf, slice, and splice methods in Queue, Deque, SinglyLinkedList, and DoublyLinkedList. The performance is now satisfactory with a dataset of 1 million elements. 2024-12-05 20:23:26 +13:00
Revone
670225e775 fix: Fix the issue where an extra array layer was processed for entries during TreeMultiMap instantiation. 
feat: Add support for  configuration in TreeMultiMap and AVLTreeMultiMap.
docs: Add example code for a game leaderboard using TreeMultiMap.
 2024-12-03 11:47:32 +13:00
Revone
116324610d docs: playground project added 2024-11-30 21:50:45 +13:00
Revone
dd27393049 fix: Remove export restrictions in package.json to enable ESModules to work properly. 2024-11-30 19:29:37 +13:00
Revone
6dc64dbb53 fix: Discard the awkward type-safe implementation in the binary tree data structure where subclasses need to pass the node type and tree type back to the parent class. 2024-11-28 19:37:51 +13:00
Revone
691fb62893 fix: #117 2024-11-25 20:18:20 +13:00
Revone
1a1ea21444 fix: Adjust type safety for the map method of all binary trees, ensuring it no longer returns the TREE type to its parent class and limiting Node type nesting to a maximum of 10 levels. Fix the issue with RedBlackTree objects being incorrectly compared when used as keys. Rename extractComparable to specificComparable. Correct the order of key and value in callback functions for the map and filter methods. 2024-11-25 01:10:33 +13:00
Revone
ca7e60e465 fix: rename the keyValueNodeEntryRawToNodeAndValue to _keyValueNodeEntryRawToNodeAndValue and make it protected 2024-11-22 22:55:43 +13:00
Revone
a0623db58c style: Beautify code format for test case conversion examples 2024-11-21 11:48:24 +13:00
Revone
fde5af1f1c fix: #114. feat: Enhanced SinglyLinkedList methods to support Node type parameters for push, unshift, addAfter, addBefore, getNode, addAt, delete, indexOf; added a new get method. 2024-11-20 22:07:42 +13:00
Revone
09a5d8a11a feat: Enhanced DoublyLinkedList methods to support Node type parameters for push, unshift, addAfter, addBefore, getNode, addAt, delete, indexOf, and getBackward; added a new get method. 2024-11-20 20:43:22 +13:00
Revone
1b0ee601ac fix: Fix the bug where a regex replacement error occurs when test cases contain both .toBeUndefined() and .toBe or .toEqual. 2024-11-20 17:29:44 +13:00
Revone
0ff5ddc410 chore: Implement unit tests as example code in the README.md and source code comments. 2024-11-19 23:20:25 +13:00
Revone
476395ef72 chore: Add source map support for ESModule. Add a 'browser' field to package.json. Performance optimization of getRandomIntArray method 2024-11-16 23:07:53 +13:00
Revone
5adf75f99c fix: Fix the bug where the binary tree repeatedly adds elements with the same key in map mode and the bug where the node’s value is instantiated simultaneously. Enable map mode by default. 2024-11-03 16:38:07 +13:00
Revone
28ff30ea4b feat: The binary trees support storing values in a Map and provides parameters for Map mode. #111. Rename type definitions and parameter names to align with best practices. 2024-11-01 19:40:19 +13:00
Revone
8ae577315a release: v1.52.9 2024-10-31 17:13:36 +13:00
Revone
5992ae5d0d release: v1.52.8 wiht ci flow fixed 2024-10-31 09:41:03 +13:00
Revone
9e62968e3d release: v1.52.8 2024-10-30 21:28:20 +13:00
Revone
fc0d157295 refactor: Test coverage increased to 95.63%. 
Upgraded all dependencies.
Added a toVisual method while retaining the print method.
Replaced all short-circuit evaluations with logical expressions.
 2024-10-30 15:30:28 +13:00
Revone
aece11bd01 release: v1.52.6 2024-10-29 17:27:40 +13:00
Revone
2acd0fe366 release: version 1.52.4 2024-10-11 11:07:43 +13:00
Revone
986e7cfd8f release: v1.52.3 2024-09-03 10:22:22 +12:00
Revone
7e45aaf609 style: Prettier version updated. Code style adhered to Prettier strictly. 2024-08-27 10:56:04 +12:00
Revone
5ff8eb97d9 release: v1.52.1 2024-08-04 19:41:40 +12:00
Revone
c7dbfd54f1 fix: #87 2024-08-04 19:05:19 +12:00
Revone
8616e4ddc4 release: 1.52.0 2024-02-01 23:26:45 +08:00
Revone
c2f98f851b release: 1.51.9 2024-01-26 18:26:40 +08:00
Revone
3c26538c2e release: 1.51.8 2024-01-25 10:55:59 +08:00
Revone
82acc04e6f release: 1.51.7 2024-01-19 18:06:28 +08:00
Revone
3fa7155c97 fix: #82. refactor: Minor performance optimization, rewrite the _compare method within the Red-Black Tree. test: Change the test sequence in binary-tree-overall.test. 2024-01-19 17:13:25 +08:00
Revone
5d41696998 release: 1.51.6 2024-01-18 19:18:15 +08:00
Revone
c6b9564db7 release: 1.51.4 2024-01-17 22:43:32 +08:00
Revone
e2f554fb5c docs: re-organized 2024-01-16 11:01:27 +08:00
Revone
6ca47958bf release: 1.51.2 2024-01-15 21:14:50 +08:00
Revone
173966edea release: 1.51.1 2024-01-15 12:13:05 +08:00
Revone
9915ce9a0d Refactor: Rename _defaultOneParamCallback to _DEFAULT_CALLBACK. Adopt early return code style in the ensureNode method. Rename some internal recursive method names. 2024-01-15 12:12:01 +08:00
Revone
46cdf2b668 release: 1.50.9 2024-01-14 20:57:07 +08:00
Revone
a11c104dff refactor: Replace all enumerations with union types for significant performance improvements in BST, AVLTree, and RedBlackTree. 2024-01-14 03:04:07 +08:00
Revone
2247316d16 refactor: Remove the _addTo method from BinaryTree and TreeMultiMap. 
feat: Reimplement Matrix.
docs: Use typedoc.json configuration to only output class documentation.
 2023-12-22 19:59:38 +08:00
Revone
241cb26a6f fix: bug fix for #52 2023-12-06 09:18:23 +08:00
Revone
8a24a6d7a4 refactor: The binary tree data structure supports custom types for keys 2023-12-04 21:58:41 +08:00
Revone
fe0e390b2b fix: ci type error fixed 2023-11-27 13:59:26 +08:00
Revone
9ae8416df1 docs: Automate the writing of the table of contents for README.md. chore:Remove unused npm packages. 2023-11-21 14:16:06 +08:00
Revone
d71a1eb2bc fix: Removed unused enums. style: Beautified text color output of the performance report generator console. 2023-11-14 21:41:20 +08:00
Revone
cfe97b3adc chore: Correct the packaging configuration files of different modules. 2023-11-13 23:51:43 +08:00
Revone
55ddc661eb test: Compare performance with other libraries. 2023-11-13 12:50:33 +08:00