Revone
116324610d
docs: playground project added
2024-11-30 21:50:45 +13:00
Revone
c3122e7fc7
fix: Type safety fixes for ComparableObject.
...
feat: Use extractComparable in the BST data structure to control key comparisons instead of directly passing a comparator. Use isReverse to control whether the tree is reversed instead of relying on the comparator.
Removed the unnecessary getNodeByKey method.chore: Support list configuration for performance testing.
2024-11-22 17:12:06 +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
02d71a23ba
Refactor: All binary tree data structures now support the toEntryFn for extracting key and value from raw data at once, avoiding users from having to traverse data multiple times, thus improving performance. Chore: Explicitly use the override keyword.
2024-01-26 18:20:15 +08:00
Revone
1303aba070
refactor: Use Comparable type constraint for the key in the binary tree to improve comparator performance.
2024-01-24 18:38:34 +08:00
Revone
18b1fab16d
feat: Restore the TreeNode data structure. Add number utilities to the utils module. docs: Update POSTS_zh-CN.md.
2024-01-17 22:27:38 +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
dc6ef95f78
style: code base reformat
2023-12-21 10:26:45 +08:00
Revone
d3a6bdac25
fix: type error fixed. docs: Remove unnecessary 'Software Engineering Design Standards'.
2023-11-20 15:14:13 +08:00
Revone
7c6e5d3b1c
refactor: HashMap supports custom hash functions.
2023-11-20 13:03:39 +08:00
Revone
2634c99388
feat: high-performance Deque implemented
2023-11-17 22:37:35 +08:00
Revone
dd2701dab7
style: reformated codebase
2023-11-16 10:14:14 +08:00
Revone
bac0964ac2
fix: Implemented a high-performance HashMap comparable to the native Map. All test cases are standardized using 'it' instead of 'test'. Enabled tsconfig's sourceMap configuration for correct line numbers in IDE testing.
2023-11-15 23:17:55 +08:00
Revone
c8f0e23704
[project] Ensure the type files in the "types" directory match those in the "src" directory.
2023-10-25 09:57:04 +08:00
Revone
ea8f993a4a
[prettier] bracket spacing false
2023-09-22 10:43:16 +08:00
Revone
b263262a46
[project] github workflow added. eslint added. formating code by using prettier.
2023-09-21 12:52:17 +08:00
Revone
199a916d50
v1.21.3 published
2023-09-12 11:37:36 +08:00
Revone
773c970667
Establish a unified code editor encoding standard by .editorconfig file.
2023-09-12 11:15:20 +08:00
Revone
450f051138
Optimize the overall codebase and directory structure.
2023-09-12 11:10:09 +08:00
Revone
1a893cfd20
After extracting the count member variable to TreeMultiset, the initial test has passed successfully.
2023-08-29 17:29:57 +08:00
Revone
61f465fe99
Added a method for data type validation through type conversion to Zod schemas.
2023-08-28 18:43:09 +08:00
Revone
d29ff07f40
Swap the positions of val and id to enhance the intuitiveness of the API. Revise the design of familyPosition in AbstractBinaryTree such that the previous assignment approach is replaced with a real-time retrieval method. Standardize the BST.remove method with the AbstractBinaryTree.remove method. Eliminate the redundant attribute name from TreeNode.
2023-08-26 10:24:31 +08:00
Revone
6bc894c5c1
Organized all the interfaces. Implemented the removeEdgeSrcToDest method for the Graph class.
2023-08-23 23:03:19 +08:00
Revone
694ca46893
bug fixed of method isValid for PriorityQueue and Heap, test cases enriched for PriorityQueue and Heap, SpecifyOptional type added
2023-08-18 22:39:45 +08:00
Revone
07231cd4c4
v1.15.2 published
2023-08-17 00:50:14 +08:00
Revone
02bc7c4b8f
add function names
2023-08-16 01:35:16 +08:00
Revone
4da59257e8
Name the addition method as "add" within the unified API
2023-08-14 20:39:10 +08:00
Revone
c6e933acf0
All code annotations have been completed.
2023-08-12 11:35:25 +08:00
Revone
72c4b7ad2b
All code annotations have been completed.
2023-08-12 11:34:20 +08:00
Revone
0770aeb2d1
version 0.9.16 published
2023-08-11 22:46:43 +08:00
