45 commits

Author	SHA1	Message	Date
Revone	8f9eb82bfd	feat: To support conversion between data structures, Heap, PriorityQueue, Queue, Deque, SinglyLinkedList, DoublyLinkedList, and Stack have all added an 'elements' parameter for initializing the elements of the data structure.	2023-11-23 18:40:30 +08:00
Revone	5cf88d098e	feat: All data structures except Graph have implemented *[Symbol.iterator], forEach, filter, map, reduce methods.	2023-11-23 13:19:13 +08:00
Revone	b4e89d9f72	refactor: Discard the unnecessary Iterator class in Deque and HashMap, and instead implement using Generators.	2023-11-19 21:09:44 +08:00
Revone	b089cf47b3	refactor: In the Deque data structure, abandon the Iterator class and implement using a Generator instead.	2023-11-19 20:48:53 +08:00
Revone	6f74397f8d	fix: Iterator supports function length or function size	2023-11-19 09:04:48 +08:00
Revone	5c6803b1a9	docs: Deque docs enriched, big o notations	2023-11-19 08:56:37 +08:00
Revone	a4a35731d2	fix: Deque delete param correctly used	2023-11-17 22:43:12 +08:00
Revone	2634c99388	feat: high-performance Deque implemented	2023-11-17 22:37:35 +08:00
Revone	d761e79e4d	fix: Bug fix for 'resize', 'insertAt', and 'deleteAt'.	2023-11-17 18:44:14 +08:00
Revone	e7be7b559d	feat: Implemented Deque independently and conducted performance tests, and eliminated the redundant data structure ArrayDeque. Add performance test cases for DoublyLinkedList.	2023-11-17 16:11:31 +08:00
Revone	be6ad5473b	style: Change ESLint configuration from error type to warning type. Format the code.	2023-11-16 11:55:40 +08:00
Revone	dd2701dab7	style: reformated codebase	2023-11-16 10:14:14 +08:00
Revone	8f1f6d6f52	style: Try to synchronize Prettier with the coding style of the IDE.	2023-11-13 22:27:29 +08:00
Revone	1064ad4a58	style: reformat code with IDE	2023-11-13 13:07:28 +08:00
Revone	fd416c5d6e	docs: Almost all methods of data structures have added comments on time and space complexity.	2023-11-10 16:24:24 +08:00
Revone	c82190764e	[rbtree, binary-tree] Further testing of the Red-Black Tree is required. The 'get' method in BinaryTree should be renamed to 'getNode,' and an additional 'get' method should be added.	2023-11-01 13:48:01 +08:00
Revone	8712bbd3c9	[core] All data structures have had their member variables access control optimized.	2023-10-31 11:15:39 +08:00
Revone	1ec5a19172	[core] Besides Binary Trees and Graphs, access control optimizations have been applied to member variables.	2023-10-31 10:34:41 +08:00
Revone	3009c14c24	[queue] Added some alias methods.	2023-10-31 09:03:06 +08:00
Revone	121516f303	[core] Rename all 'val' variables to 'value'.	2023-10-30 20:27:08 +08:00
Revone	d44788bea9	[graph] Modify the data structure design of the graph to change the generics of Vertex and Edge to defaults, where it is possible to only pass the value types of Vertex and Edge for increased usability.	2023-10-30 18:27:58 +08:00
Revone	bf5b865e2c	[binary-tree] bug fix#27	2023-10-30 11:14:41 +08:00
Revone	f87e682f26	[test] test coverage enriched to 90.37%	2023-10-29 21:52:27 +08:00
Revone	c492af0461	[linked-list] Standardize the method names of DoublyLinkedList and SinglyLinkedList.	2023-10-29 16:43:19 +08:00
Revone	bd1720973a	[test] Increase the test coverage to 89.51.	2023-10-28 23:54:27 +08:00
Revone	af23af911a	[binary-tree] renamed _loopType to _iterationType	2023-10-27 17:17:27 +08:00
Revone	8df45c5c52	[binary-tree] Dynamically infer traversal method return values based on callback function results.	2023-10-25 21:09:11 +08:00
Revone	e45854d3f4	[project] Optimize the build configuration to be compatible with both earlier and later versions of Node.js. Switch to using tsup for UMD module output. Format code using an IDE.	2023-10-25 15:51:50 +08:00
Revone	a6329163f7	1. No need for dfsIterative; integrate it directly into the dfs method. 2. Allow for public configuration of setLoopType. 3. Replace subTreeAdd with subTreeForeach for improved clarity and flexibility; provide a callback for enhanced versatility. 4. Standardize the naming of certain methods and parameters.	2023-10-21 20:03:54 +08:00
Revone	bd25485555	[project] generic naming standardized	2023-09-26 13:50:40 +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	95b44f439b	[project] ESLint applied	2023-09-20 11:39:24 +08:00
Revone	70f439da13	v1.3.3 published	2023-09-19 17:00:25 +08:00
Revone	55704871b6	v1.3.1 published, new Queue implemented from SinglyLinkedList, and ArrayQueue implemented from Array	2023-09-18 22:04:39 +08:00
Revone	773c970667	Establish a unified code editor encoding standard by .editorconfig file.	2023-09-12 11:15:20 +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	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	c6e933acf0	All code annotations have been completed.	2023-08-12 11:35:25 +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