CS2 试点书上线的公告 之后,OpenDSA 中文化又向前迈了一大步:CS3 全册 17 章、百余个模块已全部翻译完成,站点入口也升级成了七本中文书的统一目录。

本次更新内容

新增:CS3 教材全译

CS3(算法与高级数据结构)是比 CS2 更进阶的一册,也是整个 OpenDSA 内容量最大、模块最多的书。本次翻译覆盖其全部章节:

  • 数学预备与算法分析
  • 线性结构、二叉与一般树、排序
  • 散列、索引、内存管理、文件处理
  • 图论(最短路径、拓扑排序、最小生成树等)
  • 高级数据结构(稀疏矩阵、跳跃表、kd 树、PR 四分树、Bintree 等空间数据结构)
  • 编程实训(命令行、Eclipse/JUnit、变异测试)与测试覆盖实训

至此这套中文化的书页中,CS3 的 153 个模块已全部命中中文翻译,无需再回退英文原文

扩展到七本中文书

目前 dsa.ariostar.com 已收录 七本中文版教材

  • CS2(基础数据结构)
  • CS3(算法与高级数据结构,本次新增)
  • CMSC 162(算法导论)
  • 指针与链式结构(Java、C++ 两册)
  • 概念思维(CT)
  • 计算生物学(Bio)

站点根目录现在会生成一个书选择目录页,进入 dsa.ariostar.com 即可看到全部书,点选任意一本进入阅读。

关于翻译质量

翻译遵循 OpenDSA 上游的「影子树」机制:RST/<lang>/ 中缺失的模块会自动回退英文原文,属于刻意设计。随着各册翻译逐步推进,回退部分会不断收敛——CS3 目前已是 100% 命中。

为保证翻译一致性,我们维护了一份全书统一的术语表(如「二叉搜索树」「结点」「关键码」等),并针对中文排版做了适配(全角标点、CJK 标题下划线、行内标记与中文的空格规则等)。

反馈

翻译量较大,若在阅读中遇到语病、术语不统一或排版异常,欢迎在本篇文章下留言,或在仓库提 issue,我们会随下一轮更新修正。

本文采用 CC BY 4.0 许可协议,转载请注明出处。