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

109 commits

This branch
This branch
All branches
Author SHA1 Message Date
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 e70d988ac9 v1.18.6 published 2023-08-23 13:23:02 +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 dcfa5f1545 Demo pictures added 2023-08-20 22:11:51 +08:00
Revone 4813c6d783 v1.17.3 published 2023-08-20 21:08:25 +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 938df50847 v1.17.0 published 2023-08-20 01:02:11 +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 97b0072ea1 Unit test cases for standardized PriorityQueue and Heap. 2023-08-19 22:25:06 +08:00
Revone e8f06223dd To enhance visibility, a link to the API Documentation has been added. 2023-08-18 22:56:55 +08:00
Revone 13059971a8 Isolated type removed 2023-08-18 22:51:45 +08:00
Revone 422c24cc16 v1.16.1 published 2023-08-18 22:40:36 +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 4f1aefd505 Order ajustment 2023-08-17 21:31:18 +08:00
Revone 5d88eb8f14 .md modified 2023-08-17 09:22:55 +08:00
Revone b029c2dd5a .md modified 2023-08-17 09:09:38 +08:00
Revone e486687430 .md modified 2023-08-17 00:53:27 +08:00
Revone 07231cd4c4 v1.15.2 published 2023-08-17 00:50:14 +08:00
Revone f040fd7699 v1.15.0 published 2023-08-16 22:49:29 +08:00
Revone 1ba247863a README.md improved 2023-08-16 22:48: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 9fac28cf35 v1.12.11 publish 2023-08-16 01:35:42 +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 51361aa7d2 remove docs directory from this respo 2023-08-14 19:45:54 +08:00
Revone 8bdc3218db Name the addition method as "add" within the unified API 2023-08-14 19:43:52 +08:00
Revone 6b8f1e24f3 added tag v1.12.9, support api docs 2023-08-14 14:09:45 +08:00
Revone cd3decd077 API docs supported 2023-08-14 14:04:11 +08:00
Revone 09a023d9aa remove enums from docs 2023-08-14 09:03:05 +08:00
Revone 4d6e2cb453 mistake fixed 2023-08-14 09:01:54 +08:00
Revone 763a226409 api docs list in README.md 2023-08-14 08:59:00 +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 92d6b38d58 README.md refined 2023-08-12 23:23:09 +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 22a4e4136d recover the lost images 2023-08-12 01:19:52 +08:00