Commit graph

346 commits

Author SHA1 Message Date
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
b7dd86dad2 [project] remove unnecessary self dependency 2023-10-25 11:26:30 +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
5978159d9e [project] ready to publish all subs customized 2023-10-25 10:40:39 +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
zrwusa
44c29d89fc
Merge pull request #23 from zrwusa/optimization
Optimization
2023-10-24 00:06:23 +08:00
Revone
6c9578368c [binary-tree] Add an 'iterationType' parameter to all methods compatible with both recursion and iteration, allowing for specifying a particular iteration method in each method. 2023-10-24 00:03:48 +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
zrwusa
8e2d3f9c57
Merge pull request #20 from zrwusa/optimization
Optimization
2023-10-23 03:04:19 +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
zrwusa
f05793ee88
Merge pull request #18 from zrwusa/optimization
[binary-tree, graph] Replace all code that uses Arrays as makeshift Q…
2023-10-21 23:56:43 +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
284e85e76b [pkg] v1.36.9 published 2023-10-21 20:19:35 +08:00
zrwusa
5825d3f83d
Merge pull request #17 from zrwusa/optimization
1. No need for dfsIterative; integrate it directly into the dfs metho…
2023-10-21 20:04:45 +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
39baccd17c [pkg] v1.36.8 published 2023-10-21 02:02:13 +08:00
zrwusa
ef05fdee75
Merge pull request #15 from zrwusa/heap
[heap] fibonacci heap implemented. [test] big O estimate. [project] n…
2023-10-21 02:00:33 +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
b7a7e36563 [project] added publish:all command 2023-10-20 11:51:26 +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
19221d698f [rbtree] almost there, RBTree has been implemented, but with bugs in deletion 2023-10-19 21:05:34 +08:00
Revone
9a90ae40fc [pkg] v1.36.6 published 2023-10-19 21:05:12 +08:00
Revone
d2d9ac6e1c [project] CONTRIBUTING.md enriched 2023-10-19 09:53:49 +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
cb47afea1e
Merge pull request #13 from zrwusa/rbtree
[rbtree] implemented, but with bugs
2023-10-19 09:29:16 +08:00
zrwusa
a0c9c17345
Merge branch 'main' into rbtree 2023-10-19 09:29:01 +08:00
Revone
ba9cd51a6a [project] enrich the scripts of ci 2023-10-19 09:21:00 +08:00
zrwusa
b73141089f
Merge pull request #12 from zrwusa/trie
[trie] renamed ambiguous methods and add comments to all methods.
2023-10-18 18:55:40 +08:00
Revone
08afafe693 [trie] renamed ambiguous methods and add comments to all methods. 2023-10-18 18:54:33 +08:00
zrwusa
f903804b0b
Merge pull request #11 from zrwusa/binarytree
[binarytree] modified the getDepth method to adhere to the proper def…
2023-10-18 18:29:31 +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
zrwusa
0c9f890fd0
Merge pull request #10 from zrwusa/trie
Trie
2023-10-18 17:32:21 +08:00
Revone
fb52440469 [trie] variable renamed 2023-10-18 17:31:01 +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
zrwusa
6d560f4842
Merge pull request #9 from zrwusa/tree
[tree] getHeight returns faulty height bug fixed
2023-10-18 17:07:49 +08:00
Revone
07825744f4 [tree] getHeight returns faulty height bug fixed 2023-10-18 17:07:27 +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
57c4511e69 [project] Integrate the CI commands into a single command and uniformly invoke this CI command across different platforms. 2023-10-18 16:05:55 +08:00
zrwusa
ac7c39ce37
Merge pull request #8 from zrwusa/trie
[trie] support casesensitivity. getWords bug fixed
2023-10-18 14:58:15 +08:00
Revone
36153238b7 [trie] support casesensitivity. getWords bug fixed 2023-10-18 14:57:47 +08:00
Revone
b10400e9c5 [pkg] v1.36.3 published 2023-10-17 23:52:24 +08:00
zrwusa
5e770e1444
Merge pull request #7 from zrwusa/optimization1.36.2
[binary-tree, graph] In order to optimize the design of Binary Trees,…
2023-10-17 21:11:36 +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