JavaScript 数据结构与算法

这个仓库包含一些用 JavaScript 实现的数据结构和算法和测试。由自主学习 Oleksii Trekhleb 大神的javascript-algorithms超级棒的一个算法仓库的而来。

数据结构

在Javascript 数据结构这篇文章中对每种算法进行了介绍。

• 链表
• 队列
• 栈
• 哈希表
• 堆
• 优先队列
• 字典树
• 树
  • 二叉查找树
  • AVL 树
  • 红黑树
• 图（有向图和无向图）
• 并查集

测试

npm i

npm test
or
npm test -- 'RedBlackTree'