Commit graph

230 commits

Author SHA1 Message Date
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
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
Revone
c6177ffeb9 [heap, priority queue] Redesigned tested pass 2023-10-15 22:25:42 +08:00
Madness
5fcd9fe5e0
Merge pull request #4 from zrwusa/priorityq
[heap, priority queue] Heap improved. References #123: redesigned
2023-10-15 22:20:50 +08:00
zrwusa
a1d5111aaa
Merge branch 'main' into priorityq 2023-10-15 22:19:56 +08:00
zrwglobal
dfe47b573c
Merge pull request #3 from zrwusa/heap
test
2023-10-15 22:10:40 +08:00
Kirk Qi
dd7b641273 [heap, priority queue] Heap improved. References #123: redesigned 2023-10-15 22:09:26 +08:00
Revone
14dae1c1cd test 2023-10-15 22:04:33 +08:00
Revone
6757c2cfc8 [vc] merged 2023-10-13 10:43:08 +08:00
Revone
bc9b306382 [core] Also provide .d.ts files in the dist directory. 2023-10-13 10:39:58 +08:00