2023-09-21 06:40:39 +00:00
|
|
|
# Changelog
|
|
|
|
|
|
|
|
All notable changes to this project will be documented in this file.
|
|
|
|
|
2023-09-21 16:53:34 +00:00
|
|
|
## References
|
2023-09-21 06:40:39 +00:00
|
|
|
|
2023-09-21 16:53:34 +00:00
|
|
|
- [Keep a Changelog](https://keepachangelog.com/en/1.0.0/)
|
|
|
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
|
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
2023-09-21 06:40:39 +00:00
|
|
|
|
2024-10-30 08:28:20 +00:00
|
|
|
## [v1.52.8](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
|
2024-09-02 22:22:22 +00:00
|
|
|
|
|
|
|
### Changes
|
|
|
|
|
2024-10-10 22:07:43 +00:00
|
|
|
- docs(queue): fix mismatch between typings and jsdoc [`#95`](https://github.com/zrwusa/data-structure-typed/pull/95)
|
2024-09-02 22:22:22 +00:00
|
|
|
- fix(trie): trie returns invalid string when only the fist character m… [`#94`](https://github.com/zrwusa/data-structure-typed/pull/94)
|
2024-01-19 09:13:25 +00:00
|
|
|
|
|
|
|
## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...v1.51.5) (18 January 2024)
|
2023-10-15 16:24:56 +00:00
|
|
|
|
|
|
|
### Changes
|
|
|
|
|
2024-01-05 07:37:28 +00:00
|
|
|
- Tests for DirectedGraph.tarjan [`#69`](https://github.com/zrwusa/data-structure-typed/pull/69)
|
2023-11-01 03:52:44 +00:00
|
|
|
- Rbtree [`#31`](https://github.com/zrwusa/data-structure-typed/pull/31)
|
2023-10-31 00:43:54 +00:00
|
|
|
- [graph test] edge cases enriched [`#30`](https://github.com/zrwusa/data-structure-typed/pull/30)
|
2023-11-26 12:11:29 +00:00
|
|
|
- [graph] Modify the data structure design of the graph to change the g… [`#29`](https://github.com/zrwusa/data-structure-typed/pull/29)
|
2023-10-24 01:25:33 +00:00
|
|
|
- Optimization [`#23`](https://github.com/zrwusa/data-structure-typed/pull/23)
|
|
|
|
- Optimization [`#20`](https://github.com/zrwusa/data-structure-typed/pull/20)
|
2023-11-26 12:11:29 +00:00
|
|
|
- [binary-tree, graph] Replace all code that uses Arrays as makeshift Q… [`#18`](https://github.com/zrwusa/data-structure-typed/pull/18)
|
|
|
|
- 1. No need for dfsIterative; integrate it directly into the dfs metho… [`#17`](https://github.com/zrwusa/data-structure-typed/pull/17)
|
|
|
|
- [heap] fibonacci heap implemented. [test] big O estimate. [project] n… [`#15`](https://github.com/zrwusa/data-structure-typed/pull/15)
|
2023-10-20 03:51:26 +00:00
|
|
|
- [rbtree] implemented, but with bugs [`#13`](https://github.com/zrwusa/data-structure-typed/pull/13)
|
2023-11-26 12:11:29 +00:00
|
|
|
- [trie] renamed ambiguous methods and add comments to all methods. [`#12`](https://github.com/zrwusa/data-structure-typed/pull/12)
|
|
|
|
- [binarytree] modified the getDepth method to adhere to the proper def… [`#11`](https://github.com/zrwusa/data-structure-typed/pull/11)
|
2023-10-19 01:21:00 +00:00
|
|
|
- Trie [`#10`](https://github.com/zrwusa/data-structure-typed/pull/10)
|
|
|
|
- [tree] getHeight returns faulty height bug fixed [`#9`](https://github.com/zrwusa/data-structure-typed/pull/9)
|
2023-10-18 08:05:55 +00:00
|
|
|
- [trie] support casesensitivity. getWords bug fixed [`#8`](https://github.com/zrwusa/data-structure-typed/pull/8)
|
2023-11-26 12:11:29 +00:00
|
|
|
- [binary-tree, graph] In order to optimize the design of Binary Trees,… [`#7`](https://github.com/zrwusa/data-structure-typed/pull/7)
|
|
|
|
- [BinaryTree, Heap] In abstract classes, only retain abstract methods.… [`#6`](https://github.com/zrwusa/data-structure-typed/pull/6)
|
2023-10-17 11:31:16 +00:00
|
|
|
- [heap] test [`#5`](https://github.com/zrwusa/data-structure-typed/pull/5)
|
2023-11-26 12:11:29 +00:00
|
|
|
- [heap, priority queue] Heap improved. References #123: redesigned [`#4`](https://github.com/zrwusa/data-structure-typed/pull/4)
|
2023-10-15 16:24:56 +00:00
|
|
|
- test [`#3`](https://github.com/zrwusa/data-structure-typed/pull/3)
|
2023-10-11 15:45:08 +00:00
|
|
|
|
|
|
|
## [v1.35.0](https://github.com/zrwusa/data-structure-typed/compare/v1.34.1...v1.35.0) (11 October 2023)
|
2023-10-06 13:33:44 +00:00
|
|
|
|
|
|
|
## [v1.34.1](https://github.com/zrwusa/data-structure-typed/compare/v1.33.4...v1.34.1) (6 October 2023)
|
2023-09-27 01:27:34 +00:00
|
|
|
|
|
|
|
## [v1.33.4](https://github.com/zrwusa/data-structure-typed/compare/v1.33.3...v1.33.4) (26 September 2023)
|
|
|
|
|
|
|
|
## [v1.33.3](https://github.com/zrwusa/data-structure-typed/compare/v1.12.9...v1.33.3) (26 September 2023)
|
2023-09-21 06:40:39 +00:00
|
|
|
|
|
|
|
## [v1.12.9](https://github.com/zrwusa/data-structure-typed/compare/v1.12.8...v1.12.9) (14 August 2023)
|
|
|
|
|
|
|
|
## [v1.12.8](https://github.com/zrwusa/data-structure-typed/compare/v1.3.6...v1.12.8) (14 August 2023)
|
|
|
|
|
|
|
|
## v1.3.6 (21 September 2023)
|