Commit graph

338 commits

Author SHA1 Message Date
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
Revone 338fb60887 [pkg] v1.36.1 published 2023-10-17 19:31:16 +08:00
zrwusa 1740b3503f
Merge pull request #6 from zrwusa/enhance1.36.1
[BinaryTree, Heap] In abstract classes, only retain abstract methods.…
2023-10-16 20:37:34 +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 b4448bb0d3 Merge branch 'main' of https://github.com/zrwusa/data-structure-typed 2023-10-16 00:25:13 +08:00
Revone 894fb55107 [heap] v1.36.0 Heap and PriorityQueue have been redesigned 2023-10-16 00:24:56 +08:00
zrwglobal e6d982d361
Merge pull request #5 from zrwusa/heap
[heap] test
2023-10-16 00:21:25 +08:00
zrwusa fc7177130c
Merge branch 'main' into heap 2023-10-16 00:17:37 +08:00
Revone 219e41f32e [heap] test 2023-10-16 00:14:57 +08:00