learn-data-struct

这是一个用于学习的 ts 实现的数据结构。

Usage no npm install needed!

<script type="module">
  import learnDataStruct from 'https://cdn.skypack.dev/learn-data-struct';
</script>

README

learn Datastruct in TS Powered by TypeScript library starter

这是一个用于学习的 ts 实现的数据结构。

包含:

  • 常用的数据结构
  • 一些使用数据结构的算法（遍历的迭代/递归版本）
  • 数据结构用途例子（编码树，Huffman 树）
  • 不是很全的测试用例
  • 不是很全的注释（一些思考或公式）

由于一些结构已经在 js 的引擎内部实现(例如 Vector 扩容，减容)，知道原理即可，故不实现。

由于学习使用，故禁止用于项目中。

TODO:

List ✅

Queue ✅

Stack ✅

Vector ✅

Tree ✅

Graph