CS 61B: Textbook
Data Structures and Algorithms
UC Berkeley **CS61B《Java 数据结构与算法》**官方教材的镜像。原文由 61B 课程组(Professor Josh Hug 等)与历代学生持续编写,本站在 2026-08 同步了全部 210 篇页面与课程视频。
原教材:cs61b-2.gitbook.io/cs61b-textbook · 课程官网:cs61b.org · 主讲:Professor Josh Hug
如何使用这些笔记
- 每章开头是章目录页,先从它把握本章全局,再按需深入小节。
- 正文里的视频是课程原声讲解(Professor Hug 等),网络可用时直接播放。
- 课程作业(jlab、Proj0 等)与配套资源在课程官网,不在本站。
内容路线
前 12 章讲 Java 语言与面向对象(类、继承、迭代器),第 13 章起进入算法主线:渐进复杂度 → 不相交集 → 二叉搜索树 / B 树 / 红黑树 → 哈希 → 堆 → 图论(遍历、最短路、最小生成树)→ 排序 → 复杂度理论。想快速上手可从 1. Introduction 开始。