224 commits

Author	SHA1	Message	Date
Revone	5eaf1d6aab	fix: Ignore inserting the duplicate into RedBlackTree. refactor: renamed the helpers to common	2023-11-20 16:15:49 +08:00
Revone	7c6e5d3b1c	refactor: HashMap supports custom hash functions.	2023-11-20 13:03:39 +08:00
Revone	1e2013df5e	refactor: Eliminate unnecessary data structures. test: Add performance comparison tests with native Map and Set.	2023-11-20 09:51:34 +08:00
Revone	b7357def44	test: HashMap test case conducted on million data	2023-11-19 21:30:17 +08:00
Revone	cbf1d05064	refacor: If individual performance test, not to replace content in README.md	2023-11-19 21:26:04 +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	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	fa92ddfdaa	perf: Implemented a high-performance Heap. docs: Software Engineering Standard Form.	2023-11-17 10:47:13 +08:00
Revone	2b7bf3ce95	feat: The performance report generator supports parameter filtering commands, which can be used to run specific tests individually. It generates individual performance comparison reports. Enrich the COMMANDS.md document.	2023-11-16 21:08:57 +08:00
Revone	f9b6f313c6	feat: The performance report generator supports parameter filtering commands, which can be used to run specific tests individually. It generates individual performance comparison reports. Enrich the COMMANDS.md document.	2023-11-16 21:07:00 +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	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	d71a1eb2bc	fix: Removed unused enums. style: Beautified text color output of the performance report generator console.	2023-11-14 21:41:20 +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	55ddc661eb	test: Compare performance with other libraries.	2023-11-13 12:50:33 +08:00
Revone	649101ebe0	release: v 1.43.1	2023-11-13 00:03:42 +08:00
Revone	c985317259	test: Added a switch to control whether to test the performance of competitors.	2023-11-11 09:59:11 +08:00
Revone	7bcb0ba843	test: Competitor Performance Comparison Test	2023-11-11 00:17:50 +08:00
Revone	a1cfac93da	test: Testing coverage has increased to 91.2%.	2023-11-10 23:44:24 +08:00
Revone	cef8b04a9f	chore: Add comments for the time and space complexity of all methods for the BinaryTree.	2023-11-10 11:01:49 +08:00
Revone	c2c7011e15	refactor: Unified API parameters, streamline syntax, exclude methods already present in the parent class.	2023-11-09 20:25:54 +08:00
Revone	000efa749d	docs: Conventional Commits of CONTRIBUTING.md, Built-in classic algorithms enriched	2023-11-08 20:25:02 +08:00
Revone	50d1a168e7	[perf] renamed tree-multiset to tree-multimap	2023-11-08 09:26:43 +08:00
Revone	c509a2d640	[test] trying to test RedBlackTree	2023-11-07 20:08:16 +08:00
Revone	57a95e94db	[rb-tree] The red-black tree has been perfectly implemented and inherits from a BST. It has also passed a certain level of testing. [binary-tree] All traversal methods are compatible with sentinel nodes in the red-black tree.	2023-11-07 19:57:35 +08:00
Revone	b78d92fcd1	[binary-tree] Move the print method inside BinaryTree. [rb-tree] Replace sentinel nodes with NaN. [bst] Replace all direct assignments to _root with calls to the _setRoot method.	2023-11-07 17:41:51 +08:00
Revone	ea89c0278b	[rb-tree] RedBlackTree has inherited from BST and implemented it perfectly.	2023-11-07 17:02:35 +08:00
Revone	120b5e6bc2	[rb-tree] Change the default type of home nodes to 'undefined' and pass the test of adding and deleting 100,000 data records.	2023-11-07 16:27:24 +08:00
Revone	996fd128ed	[binary-tree] Perfectly solved the null problem, in BST, AVLTree, and TreeMultiset, only 'undefined' is used as the empty node.	2023-11-07 12:26:16 +08:00
Revone	8a518f95b7	[project] codebase reformated	2023-11-06 19:44:01 +08:00
Revone	be38422de9	[test] null should be ignored in travesal method in BST	2023-11-06 19:36:09 +08:00
Revone	25b9e1e9e4	[graph] To facilitate users who are not familiar with the Tarjan algorithm, provide the following methods: getCycles, getSCCs, getBridges, getCutVertexes, getDFNMap, and getLowMap.	2023-11-06 14:47:00 +08:00
Revone	f15792c529	[project] tables optimization of README.md	2023-11-06 11:01:32 +08:00
Revone	d6b394446a	[binary-tree] All traversal methods offer an includeNull parameter to support the output of null nodes.	2023-11-05 21:19:59 +08:00
Revone	3596ca53a7	[graph] test case refined	2023-11-04 21:37:41 +08:00
Revone	62e55b84bd	[graph] The getAllPathsBetween method in the [graph] provides a 'limit' parameter to control this exponential time complexity method from entering into a deadlock state. The getMinPathsBetween method, by default, calls the Dijkstra method to avoid invoking the excessively high time complexity method, getAllPathsBetween.	2023-11-04 21:23:02 +08:00
Revone	5af93dda72	[benchmark] Determine the order of magnitude for most performance tests. Report metric reductions.	2023-11-04 17:28:52 +08:00
Revone	025a90a145	[graph] use 'Set' in dfs instead of 'Map'	2023-11-04 15:47:24 +08:00
Revone	0ecc163944	[project] Replace the performance test report in README.md every time instead of inserting incrementally.	2023-11-04 10:19:09 +08:00
Revone	24a961f692	[BST, AVL] The 'get' method follows the binary search of a BST for bug fixes during queries. [Project] The editor uses 'tsconfig.json' for code checking to be compatible with the 'test' directory, but compiles using their respective configuration files.	2023-11-04 10:00:51 +08:00
Revone	bd2ecc5699	[benchmark] enriched the utils of performance test. enriched the performance test cases	2023-11-04 01:21:30 +08:00
Revone	4614773413	[binary-tree] Merge the operation of modifying the value into the insert query process to improve performance. [benchmark] Enhance performance test cases and move existing performance tests from unit tests to the 'performance' section. Improve the benchmark test report. Refine the logic of the report generator.	2023-11-02 21:38:10 +08:00
Revone	9a87fe13b6	[benchmark] beautiful report	2023-11-02 16:10:41 +08:00
Revone	f0777567f2	[project] remove the unnecessary pkg underscore	2023-11-02 11:57:20 +08:00
Revone	ca013f019f	[benchmark] pretty html report for benchmark test	2023-11-02 11:38:29 +08:00
Revone	9f2f0fca29	[benchmark] generated a performance testing report.	2023-11-02 09:24:06 +08:00
Revone	68aa49f9b1	[project] Decouple integration testing from the CI workflow.	2023-11-01 18:19:49 +08:00
Revone	e9f2359365	[binary-tree] Let the get method call getNode instead of getNodes. [rbtree] Use rigorous testing to verify that the properties of nodes in a red-black tree adhere to the red-black tree rules after insertion and deletion.	2023-11-01 17:51:38 +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	82168eb4a2	[rbtree] Currently, the insertion and deletion of 1000 data entries are supported. However, when the data volume increases to 10000 entries, null value issues are bound to arise due to repetitive deletions and additions.	2023-10-31 23:21:54 +08:00
Revone	ed7ead3744	[rbtree] The first successful implementation of Red-Black Tree.	2023-10-31 22:31:56 +08:00
Revone	10bbcffcef	[pkg] v1.40.0 published	2023-10-31 11:22:21 +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	fcec29f32c	[graph test] edge cases enriched	2023-10-30 20:08:25 +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	c001251cfc	[binary-tree] this._defaultCallbackByKey deprecated	2023-10-30 11:40:03 +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	6c45f53f72	[heap, priority-queue, binary-indexed-tree] Heap and PriorityQueue constructors use a single object as a parameter for uniformity with the design of other data structures. ... Binary Indexed Tree includes the getPrefixSum method.	2023-10-28 17:37:51 +08:00
Revone	c11cc4527b	[graph] The removal method in the graph data structure is standardized to 'delete'	2023-10-28 15:58:48 +08:00
Revone	f8e0607b25	[trie] The Trie's getWords method now offers an optional parameter to retrieve all words in case of an empty string input.	2023-10-28 15:50:42 +08:00
Revone	f90afe0b57	[binary-tree] The binary tree's BFS and level-order traversal results should be the same. However, for convenience, we provide an additional method called listLevels to display traversal results in levels.	2023-10-27 22:30:52 +08:00
Revone	06dc8bdc4d	[binary-tree] Change the design so that when instantiating the BinaryTree data structure, there's no need to specify the node type; instead, use the second default generic parameter and its default value.	2023-10-27 18:04:31 +08:00
Revone	f2d3be7574	[binary-tree] Translate the return value type inference for methods that take a callback function as a parameter.	2023-10-26 20:26:06 +08:00
Revone	31c228668e	[optimization] allow all list datatype delete methods to accept null as an input argument	2023-10-26 16:45:08 +08:00
Revone	23cbdbabca	[binary-tree] bfs simplified	2023-10-25 21:11:11 +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	063b702236	[project] Achieve a rational subpackage structure that enables individual subpackages to be independently exportable.	2023-10-25 11:19:03 +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	74d4294320	[binary-tree] Provide comprehensive JSDoc comments for the enhanced APIs.	2023-10-24 09:25:33 +08:00
Revone	3983ab089c	[binary-tree] Each method that traverses based on the root node can specify any node within the tree as the root node.	2023-10-23 22:36:49 +08:00
Revone	48e94f29ed	[binary-tree] Update the testing API to the new version.	2023-10-23 21:22:07 +08:00
Revone	c177a4f87d	[pkg] v1.37.1 publishing	2023-10-23 03:06:55 +08:00
Revone	0417ee5009	[binary-tree] Translate all traversal methods into callback function forms to enhance API convenience and readability.	2023-10-23 03:02:12 +08:00
Revone	af7372ba30	[pkg] ready to publish v1.37.0	2023-10-22 00:00:22 +08:00
Revone	3a86a5c37d	[binary-tree, graph] Replace all code that uses Arrays as makeshift Queues with actual Queues to improve efficiency. [binary-tree] Remove most methods for calculating sums and modifying properties, adopting a generic callback-based design. [bst] Enable default batch addition in BST using sorted binary insertion to maintain tree balance as much as possible.	2023-10-21 23:56:14 +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	cb56b04af5	[test] big o estimate refined	2023-10-21 14:46:41 +08:00
Revone	961e4e5f8c	[heap] fibonacci heap implemented. [test] big O estimate. [project] no-unused-vars config to warn	2023-10-21 01:59:10 +08:00
Revone	4fa0816223	[core] Shared Comparator and DFSOrderPattern among multiple data structures. ESLint config improved	2023-10-20 11:43:26 +08:00
Revone	2953ec61af	[git] Overwrite the rbtree branch based on the old version of the main branch	2023-10-19 09:42:24 +08:00
zrwusa	a0c9c17345	Merge branch 'main' into rbtree	2023-10-19 09:29:01 +08:00
Revone	08afafe693	[trie] renamed ambiguous methods and add comments to all methods.	2023-10-18 18:54:33 +08:00
Revone	47fcfabae7	[binarytree] modified the getDepth method to adhere to the proper definition of "tree depth."	2023-10-18 18:28:36 +08:00
Revone	9cf303edd4	Merge branch 'main' into trie	2023-10-18 17:11:30 +08:00
Revone	56e1f05b59	[tree] tests passed	2023-10-18 17:10:31 +08:00
Revone	1627b633bd	[trie] getHeight returns faulty height bug fixed. Variables renamed for best practice	2023-10-18 17:05:38 +08:00
Revone	dc2394ae4d	[trie] console.log removed from test of trie	2023-10-18 16:35:49 +08:00
Revone	36153238b7	[trie] support casesensitivity. getWords bug fixed	2023-10-18 14:57:47 +08:00
Revone	9764f2a5c6	[binary-tree, graph] In order to optimize the design of Binary Trees, unnecessary abstract classe removed, while enforcing method constraints between base classes and subclasses through interfaces. For Graph, it is necessary to use an abstract class as the base class, and interface constraints should be applied. Any data structures that are not within the scope of the plan deleted.	2023-10-17 21:06:41 +08:00
Revone	727cc87ca5	[BinaryTree, Heap] In abstract classes, only retain abstract methods. Replace the generic 'T' with 'E' in Heap and PriorityQueue	2023-10-16 20:34:22 +08:00
Revone	c6177ffeb9	[heap, priority queue] Redesigned tested pass	2023-10-15 22:25:42 +08:00
Revone	b78586a0ef	[test] double the time	2023-10-12 09:02:59 +08:00
Revone	afd99bdf97	[test] test bug fixed	2023-10-11 23:36:10 +08:00
Revone	f85073bebe	[test] Double the duration of the performance test.	2023-10-11 22:30:53 +08:00
Revone	f08819eb83	[core] In order to adhere to best practices, rename the DFS method and the BFS method as dfs and bfs.	2023-10-10 22:15:01 +08:00
Revone	ed1ecf541f	[binary-tree] unnecessary geters and setters removed	2023-10-10 21:56:55 +08:00
Revone	45c49c99bf	[core] renamed id to key	2023-10-10 19:55:52 +08:00
Revone	2bdfd79b9f	[rbtree] implemented, but with bugs	2023-10-10 10:28:23 +08:00
Revone	f4d234df29	[pkgs] all sub packages add unit test cases	2023-10-08 18:25:29 +08:00
Revone	092ac731b4	[pkg] v1.33.8 published	2023-10-05 10:37:42 +08:00
Revone	1687f3cde8	[core] HashTable, HashMap, SkipList implemented	2023-09-29 17:37:30 +08:00
Revone	17e0fcb061	[pkg] v1.33.6 published	2023-09-27 11:56:58 +08:00
Revone	76d5532f51	[test] test cases bug fixed	2023-09-27 10:10:11 +08:00
Revone	19b255737b	[test] eslint test directary and format	2023-09-26 19:43:45 +08:00
Revone	b116ac03b0	[test] test cases enriched	2023-09-26 18:43:54 +08:00
Revone	7d566f1c33	[test] Test case coverage is 63.1%.	2023-09-26 17:06:17 +08:00
Revone	89451d2c03	[README] data structures comparation	2023-09-26 12:49:33 +08:00
Revone	80675e2bbb	[BinaryTree] leftSum feature eliminated	2023-09-25 17:18:14 +08:00
Revone	96621c72e5	[RBTree] first commit of RBTree. [HashTable] first commit	2023-09-25 15:48:24 +08:00
Revone	45ac7d8d5f	[pkg] keywords optimization	2023-09-24 21:31:09 +08:00
Revone	b4643625a0	test coverage report supported. Code quality enhanced and support multiple environments such as ES6 (ESModule), ES5 (CommonJS), and a single file for both browser and Node.js environments (UMD). Supported for source maps. CODE-OF-CONDUCT.md, COMMANDS.md, SECURITY.md, .gitattributes added.	2023-09-22 00:53:34 +08:00
Revone	39ef2b22db	[project] quality of package improved. v1.3.6 published	2023-09-21 14:40:39 +08:00