Revone
|
26ab0be17b
|
[BinaryTree] isMergeDuplicatedNodeById removed, [MapGraph] MapGraph added
|
2023-09-07 21:00:22 +08:00 |
|
|
Revone
|
f3b2398d20
|
[BinaryTree] isMergeDuplicatedNodeById removed, [MapGraph] MapGraph added
|
2023-09-07 21:00:10 +08:00 |
|
|
Revone
|
6f86f71cdd
|
Add sort method in heap.Ready to publish v1.20.0
|
2023-09-01 12:43:33 +08:00 |
|
|
Revone
|
407c3b104a
|
Tidying up the code and identifying any further requirements that need to be marked as TODO.
|
2023-08-31 22:25:41 +08:00 |
|
|
Revone
|
2d1010b352
|
Rework the add, addMany, and fill methods of AbstractBinaryTree. Refactor the AddMany method of TreeMultiset. Fix the bug in TreeMultiset where all Node counts become 1 after calling the perfectBalance method. Remove the unnecessary configuration of autoIncrementId.
|
2023-08-31 20:02:31 +08:00 |
|
|
Revone
|
bd71edc536
|
images removed, heap docs revised
|
2023-08-31 00:50:23 +08:00 |
|
|
Revone
|
60e5824524
|
The APIs of Heap and Priority Queue got optimized
|
2023-08-31 00:18:13 +08:00 |
|
|
Revone
|
dccf2986f0
|
Compatible with standalone data structure libraries.
|
2023-08-30 14:27:18 +08:00 |
|
|
Revone
|
ea5f782577
|
rename the priority to priorityExtractor
|
2023-08-30 10:49:49 +08:00 |
|
|
Revone
|
df2f940189
|
Redesigned for greater coherence, TreeMultiset now inherits from AVLTree, with the 'count' member variable relocated to TreeMultiset. Revisions to the documentation have been made accordingly.
|
2023-08-29 20:29:53 +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
|
87b7e420b5
|
remove createNode function from every Binary Tree Nodes
|
2023-08-28 20:04:43 +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
|
de5a001b6a
|
The Graph's API has been optimized.
|
2023-08-28 11:15:04 +08:00 |
|
|
Revone
|
363c66490a
|
Modify all methods of BinaryTreeNode to make the val parameter optional.
|
2023-08-28 08:40:31 +08:00 |
|
|
Revone
|
0b330aeadd
|
Enable adding nodes using both Vertex instances and the vertex parameter in the Graph. For adding edges, support both Edge instances and the src, dest parameter approach simultaneously.
|
2023-08-27 22:26:30 +08:00 |
|
|
Revone
|
8ac4e0e7c4
|
Standardize methods for all BinaryTrees, enabling support for both TreeNode parameters and TreeNodeId as arguments.
|
2023-08-27 21:14:18 +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
|
8db8976503
|
All the RecursiveNodes renamed as NodeNested pattern. TreeMultiSet extended from AVLTree
|
2023-08-24 11:13:28 +08:00 |
|
|
Revone
|
2ea57d26ae
|
For the sake of API simplicity, if val is not provided, id can be used in its place.
|
2023-08-24 00:01:44 +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
|
860d18d222
|
"AbstractBinaryTree" has been extracted from "BinaryTree." TreeMultiSet has been optimized.
|
2023-08-23 13:15:30 +08:00 |
|
|
Revone
|
849e3c6bca
|
Test and debug the bug related to BinaryTreeNode's handling of object types.Revise the design of the constructor to incorporate abstract methods for enforcing the requirement that subclasses must implement the _createVertex and _createEdge methods.
|
2023-08-23 11:39:01 +08:00 |
|
|
Revone
|
60e08d3ac5
|
Successfully implemented recursive type inference for the BinaryTreeNode type by passing the node constructor through the constructor, effectively addressing the type inconsistency caused by invoking parent class methods after inheritance.
|
2023-08-22 22:50:16 +08:00 |
|
|
Revone
|
d3f5dd4a9e
|
edge1.data 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.
|
2023-08-22 13:30:22 +08:00 |
|
|
Revone
|
1b441f1d47
|
By constraining the necessity to implement the _createNode method, we ensure that the node types are correct within the subclass. The current design of the Graph needs further optimization.
|
2023-08-22 08:58:42 +08:00 |
|
|
Revone
|
c1b5969c51
|
Support TypeScript v5.1.6. Standardize all getters and setters. Adjust access permissions for accessors, set access permissions for protected or private member variables, and indicate them using the private identifier "_".
|
2023-08-21 16:17:01 +08:00 |
|
|
Revone
|
2c82e31a29
|
Optimize the insertAfter method of SinglyLinkedList, insertAfter, insertBefore, and delete methods of DoublyLinkedList to directly add an element after a given node's reference without the need for traversal. And conducted performance test.
Modify the insertBefore and delete methods of SinglyLinkedList to align their method APIs with those of DoublyLinkedList.
|
2023-08-20 18:52:57 +08:00 |
|
|
Revone
|
dcec645f05
|
Integration test for SinglyLinkedList and DoublyLinkedList completed
|
2023-08-20 00:53:18 +08:00 |
|
|
Revone
|
b9dba24bf3
|
re-implemented the SinglyLinkedList and DoublyLinkedList, and completed the unit tests.
|
2023-08-20 00:12:30 +08:00 |
|
|
Revone
|
91c47c28c2
|
SinglyLinkedList reimplemented and tested
|
2023-08-19 23:12:16 +08:00 |
|
|
Revone
|
13059971a8
|
Isolated type removed
|
2023-08-18 22:51:45 +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
|
5db5561999
|
Heap test cases added
|
2023-08-18 13:40:08 +08:00 |
|
|
Revone
|
07231cd4c4
|
v1.15.2 published
|
2023-08-17 00:50:14 +08:00 |
|
|
Revone
|
2d07c5e5af
|
update Typescript version to 4.9.5, DirectedGraph tests completed, Remedial measures have been taken in TypeScript versions 5.0 and above to enforce consistent access modifiers for getters and setters., annotation content has been enriched.
|
2023-08-16 22:44:38 +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
|
8bdc3218db
|
Name the addition method as "add" within the unified API
|
2023-08-14 19:43:52 +08:00 |
|
|
Revone
|
d5e64f8127
|
api docs deploied, graph basic test completed
|
2023-08-14 08:47:26 +08:00 |
|
|
Revone
|
5d25e6f05b
|
images cropped
|
2023-08-13 19:59:28 +08:00 |
|
|
Revone
|
dec3146ec3
|
Circular dependencies check supported
|
2023-08-12 22:54:56 +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
|
2efebe82c2
|
support test by using Jest
|
2023-08-12 01:11:08 +08:00 |
|
|
Revone
|
0770aeb2d1
|
version 0.9.16 published
|
2023-08-11 22:46:43 +08:00 |
|
|
Revone
|
d0885cd561
|
exports bug fixed
|
2023-06-16 10:58:17 +08:00 |
|
|
Revone
|
d57926602d
|
first commit
|
2023-06-16 00:34:28 +08:00 |
|