mirror of
https://github.com/zrwusa/data-structure-typed.git
synced 2024-11-14 09:24:05 +00:00
3.6 KiB
3.6 KiB
Changelog
All notable changes to this project will be documented in this file.
References
v1.52.4 (upcoming)
Changes
- docs(queue): fix mismatch between typings and jsdoc
#95 - fix(trie): trie returns invalid string when only the fist character m…
#94
v1.51.5 (18 January 2024)
Changes
- Tests for DirectedGraph.tarjan
#69 - Rbtree
#31 - [graph test] edge cases enriched
#30 - [graph] Modify the data structure design of the graph to change the g…
#29 - Optimization
#23 - Optimization
#20 - [binary-tree, graph] Replace all code that uses Arrays as makeshift Q…
#18 -
- No need for dfsIterative; integrate it directly into the dfs metho…
#17
- No need for dfsIterative; integrate it directly into the dfs metho…
- [heap] fibonacci heap implemented. [test] big O estimate. [project] n…
#15 - [rbtree] implemented, but with bugs
#13 - [trie] renamed ambiguous methods and add comments to all methods.
#12 - [binarytree] modified the getDepth method to adhere to the proper def…
#11 - Trie
#10 - [tree] getHeight returns faulty height bug fixed
#9 - [trie] support casesensitivity. getWords bug fixed
#8 - [binary-tree, graph] In order to optimize the design of Binary Trees,…
#7 - [BinaryTree, Heap] In abstract classes, only retain abstract methods.…
#6 - [heap] test
#5 - [heap, priority queue] Heap improved. References #123: redesigned
#4 - test
#3