x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-11-23 21:04:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
580 commits 11 branches 7 tags 40 MiB
Commit graph

580 commits

This branch
This branch
All branches
Author SHA1 Message Date
Revone 080a671de1 feat: add range search functionality to BST 2024-11-22 11:23:57 +13:00
Revone 713b145a1c feat: Add a highly generic search method to binary tree data structures. Adjust the parameter order for the getPathToRoot method. Add example code to the BST documentation. Rename the get method in DoublyLinkedList and SinglyLinkedList to search. 2024-11-21 19:02:19 +13:00
Revone a0623db58c style: Beautify code format for test case conversion examples 2024-11-21 11:48:24 +13:00
Revone a1c468b19b chore: Automate writing code examples to README.md for sub-packages 2024-11-21 10:45:32 +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 f84518cc6d fix: Fixed a bug in the DoublyLinkedList.delete method. Improved the feature for generating sample code documentation for test cases. Added classic example code for Heap and DoublyLinkedList. 2024-11-20 16:27:37 +13:00
Revone e09be8c3a6 chore: Implement unit tests as example code in the README.md and source code comments. 2024-11-19 23:21:40 +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 37ff9207fe release: v1.53.0 2024-11-01 19:40:53 +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 6ef4b47b0b docs: Complete the documentation for the print method in BinaryTree. Correct the unit tests for the print method. 2024-10-31 16:44:01 +13:00
Revone 9ace395564 fix: Fix bug in BinaryTree.print to support undefined, null, and NIL. Fix #106 2024-10-31 16:18:51 +13:00
Revone 0a8b9265cc fix: #110 2024-10-31 13:26:45 +13:00
Revone 761c1c6af4 fix: #110 2024-10-31 13:20:00 +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 487f45f6b2 release: v1.52.7 2024-10-30 21:00:03 +13:00
Revone 6428e0f228 fix: Bug fix #103: Fixed an issue where all binary tree clone methods lost constructor parameters. Optimized variable names. Standardized access modifiers for binary tree member variables. 2024-10-30 20:52:23 +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 a29dc270e6 Change the print method to return a value instead of directly calling console.log.Unify the logic of all keyValueOrEntryOrRawElementToNode methods in BinaryTree. 
Use a generic isComparable method to determine if a value is comparable in size when using the isKey method in the BinaryTree.
Fix the boundary value bug in the getNodes method of BinaryTree.
Support callback functions in getLeftMost and getRightMost to support returning results with different properties.
If a comparator is specified for BST, the isKey method will force the object type to be comparable.
The isComparable method has been implemented based on JavaScript's comparison principles.
 2024-10-29 16:23:24 +13:00
Revone 9f197d48b0 fix: import * as console from 'console' removed 2024-10-21 21:41:56 +13:00
Revone 18fe006652 style: Remove unnecessary comments. 2024-10-21 21:34:51 +13:00
Revone 5a492c1801 refactor: To standardize the _dfs method of the BinaryTree to achieve full generalization. 2024-10-21 20:55:48 +13:00
Revone e271f73de0 feat: Refactor the BinaryTree's dfs method into a private helper function _dfs to prepare for a more generic implementation. 2024-10-21 19:14:36 +13:00
Revone 42235802c3 fix: The default value for the iterationType parameter in all binary tree methods is the member variable this.iterationType. 2024-10-20 17:22:45 +13:00
Revone a699b097c7 feat: The leaves method of the binary tree supports both RECURSIVE and ITERATIVE modes. 2024-10-20 16:59:01 +13:00
Revone 85b79ff1ad feat: All binary tree data structures support the leaves method. It is used to find all leaf nodes. 2024-10-20 15:40:02 +13:00
Revone ea0d4272df fix: Fix #100 the return type error in the find method's callback function in IterableEntryBase. 
Add test cases for HashMap and Stack.
 2024-10-19 19:51:49 +13:00
Revone 07dd75de70 test: The test cases have been added, though slightly tricky. The overall test coverage is currently at 93.27%. 2024-10-16 21:55:48 +13:00
Revone e6acc0f8f1 docs: diagram width 2024-10-11 22:50:11 +13:00
Revone 68d4ca3b10 docs: Merging colloquial descriptions with data structure selection 2024-10-11 22:47:06 +13:00
Revone 2acd0fe366 release: version 1.52.4 2024-10-11 11:07:43 +13:00
zrwusa e5bdaec771
Merge pull request #95 from philipplentzen/main 
docs(queue): fix mismatch between typings and jsdoc
 2024-10-11 10:33:46 +13:00
Philipp Lentzen b90da5cf82 docs(queue): fix mismatch between typings and jsdoc 2024-10-10 13:34:19 +02:00
zrwusa bf37a4df7f style: optimization of code style of HashMap 2024-09-19 17:20:58 +12:00
Revone 986e7cfd8f release: v1.52.3 2024-09-03 10:22:22 +12:00
Revone 93981f6932 Merge branch 'main' of https://github.com/zrwusa/data-structure-typed 2024-09-03 09:45:06 +12:00
zrwusa 022c337ca9
Merge pull request #94 from sjunepark/trie 
fix(trie): trie returns invalid string when only the fist character m…
 2024-09-03 09:31:09 +12:00
Revone f2bbba8a9b chore: loop to check if remote package is exist 2024-09-03 09:28:46 +12:00
June Park 59cf685395 fix(trie): trie returns invalid string when only the fist character matches, and the second doesn't match 2024-09-03 00:49:53 +09:00
Revone 7e45aaf609 style: Prettier version updated. Code style adhered to Prettier strictly. 2024-08-27 10:56:04 +12:00
Revone ac1712ba04 feat: supports compact method to save memory. #91 2024-08-27 10:24:38 +12:00
Revone 5ff8eb97d9 release: v1.52.1 2024-08-04 19:41:40 +12:00
Revone 6710e9d41e release: v1.52.1 2024-08-04 19:20:21 +12:00