Commit graph

85 commits

Author SHA1 Message Date
Revone
4d01fa413e [core] Clean up unnecessary redundancies in the interfaces and rectify any illogical interface definitions. 2023-10-11 20:21:20 +08:00
Revone
836927ab82 [core] To compile a CommonJS module in the "dist" directory into ES6 code. Fixing some missing bugs in overloaded methods. 2023-10-11 18:44:59 +08:00
Revone
8b9ef598e5 [binary-tree] To adhere to best practices, rename certain methods and replace optional parameters with default values. 2023-10-10 23:13:52 +08:00
Revone
31aa92e761 [binary-tree] Replace optional parameters with default values 2023-10-10 23:01:13 +08:00
Revone
8b8e781607 [core] Rename those legacy IDs that have not been updated to 'key' 2023-10-10 22:39:31 +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
3bffa7320c [core] rename id to key 2023-10-10 20:13:47 +08:00
Revone
45c49c99bf [core] renamed id to key 2023-10-10 19:55:52 +08:00
Revone
0c5df67215 [readme] badages updated 2023-10-10 17:22:18 +08:00
Revone
8659e1d09d [pkg] code quality improved to 99% 2023-10-06 20:51:55 +08:00
Revone
1687f3cde8 [core] HashTable, HashMap, SkipList implemented 2023-09-29 17:37:30 +08:00
Revone
7d566f1c33 [test] Test case coverage is 63.1%. 2023-09-26 17:06:17 +08:00
Revone
bd25485555 [project] generic naming standardized 2023-09-26 13:50:40 +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
ea8f993a4a [prettier] bracket spacing false 2023-09-22 10:43:16 +08:00
Revone
25c88edcd6 [README] badges added. 2023-09-22 10:40:12 +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
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
80570451de [TreeMultiset], remove unnecessary parameters and adjust the 'addMany' method. 2023-09-19 23:10:09 +08:00
Revone
6f3baa9c79 [BST] BST has added an 'addMany' method, supports batch insertion using binary splitting, supports both recursive and iterative approaches. 2023-09-19 22:47:58 +08:00
Revone
0abd5eced7 Avoid using the Array.unshift method to slightly enhance AVLTree insertion performance. 2023-09-19 17:03:53 +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
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
b0774bee5b [core] remove all the unnecessary files and directories when publishing the npm package 2023-09-09 23:49:53 +08:00
Revone
c7e1887b96 v1.21.0 published 2023-09-07 22:28:00 +08:00
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
d93895dfff remove assets for reduce the size of package 2023-08-31 22:32:11 +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
4c14fae966 separate the bst project 2023-08-30 11:55:06 +08:00
Revone
d4d50fef09 first commit 2023-08-30 11:44:27 +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