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 |
|
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 |
|
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
|
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 |
|