JavaScript 算法与数据结构

项目简介

JavaScript 算法与数据结构是一个用 JavaScript 实现常见算法和数据结构的开源项目。每个算法或数据结构都有独立的 README 文件，包含详细解释、代码实现和延伸阅读链接（包括 YouTube 视频）。

主要内容

数据结构

项目涵盖了从基础到高级的多种数据结构，例如：

• 链表、双向链表、队列、栈、双端队列
• 哈希表、堆、优先队列
• 字典树、二叉搜索树、AVL 树、红黑树、线段树、树状数组
• 图、并查集、布隆过滤器、LRU 缓存

每个数据结构都标注了难度（B 表示初级，A 表示高级），方便按需学习。

算法

算法按主题分类，包括：

• 数学：位操作、阶乘、斐波那契、质数、欧几里得算法、快速幂等
• 集合：笛卡尔积、洗牌算法、幂集、排列组合、背包问题等
• 字符串：汉明距离、回文、编辑距离、KMP、Z 算法、Rabin-Karp 等
• 搜索：线性搜索、二分搜索、跳跃搜索等
• 排序：冒泡、选择、插入、归并、快速、堆排序等
• 动态规划：最长公共子序列、最大子数组等
• 图算法：深度优先、广度优先、Dijkstra、Bellman-Ford、Floyd-Warshall 等

使用方式

每个算法目录下都有实现代码和测试文件。你可以直接阅读源码，或运行测试来验证。例如：

# 安装依赖
npm install

# 运行所有测试
npm test

# 运行特定测试
npm test -- src/algorithms/sorting/bubble-sort/__test__/BubbleSort.test.js

多语言支持

项目提供多种语言的 README，包括简体中文、繁体中文、韩语、日语、法语、西班牙语等，方便不同地区的开发者阅读。

适用人群

• 计算机专业学生，用于巩固算法与数据结构知识
• 准备技术面试的开发者，用于复习常见题型
• 对算法感兴趣的 JavaScript 开发者，用于参考和学习