改项目是用typescript实现了基本的数据结构,包括:
- 动态数组
- 栈(基于数组实现和基于链表实现)
- 队列(普通数组实现普通队列和循环队列)
- 链表(增、删、改、查)
- 二分搜索树
- Set和Map
- 最大堆、最小堆(优先队列)
- 并查集
- 线段树
- Trie树
- AVL树
- 红黑树
- hashtable
用的编辑器是vscode,代码采用typescript进行编写,mocha进行测试
- 需要先安装的node包有typescript、ts-node、mocha、chai
npm i typescript ts-node mocha chai -D
- 需要安装的声明文件有@types/chai @types/mocha
npm i @types/chai @types/mocha -D