0.0.7 • Published 4 years ago
learn-data-struct v0.0.7
learn Datastruct in TS Powered by TypeScript library starter
这是一个用于学习的 ts 实现的数据结构。
包含:
- 常用的数据结构
- 一些使用数据结构的算法(遍历的迭代/递归版本)
- 数据结构用途例子(编码树,Huffman 树)
- 不是很全的测试用例
- 不是很全的注释(一些思考或公式)
由于一些结构已经在 js 的引擎内部实现(例如 Vector 扩容,减容),知道原理即可,故不实现。
由于学习使用,故禁止用于项目中。
TODO:
List ✅
Queue ✅
Stack ✅
Vector ✅
Tree ✅
Graph