跳到主要内容
步芽

【极致中配】UCB CS61B Fall 2025 | 数据结构 Data Structures

伯克利经典 CS61B 数据结构课，用 Java 系统讲解链表、树、图、哈希、堆、排序与算法复杂度分析，配套讨论与考试级习题。

难度
难度 3/5 — 本科二年级核心课，需一定编程基础，概念密度高但循序渐进
适合人群
有入门编程基础、想系统掌握数据结构与算法的自学者或转专业学生
前置要求
基础编程（了解变量、循环、函数，最好学过 CS61A 或同等入门课）、Java 基础（课程以 Java 授课，需熟悉基本语法）、递归思想（理解递归有助于链表与树的学习）
课程规模
100 讲 · 2187播放
在 B 站免费观看 →就这门课提问 →排进我的学习路线

主题覆盖

链表与数组列表接口与继承多态与比较器渐近复杂度分析并查集二叉搜索树堆与优先队列树与图遍历有向无环图哈希表排序算法软件工程实践

课程大纲（100 讲）

  1. P1 · [61B FA25] Lecture 1 - Intro34 分钟
  2. P2 · [61B FA25] Lecture 2 - Lists, Sets, Maps, Classes33 分钟
  3. P3 · [61B SP24] Regular Discussion 113 分钟
  4. P4 · [61B SP24] Regular Discussion 1 Updated Part (c)2 分钟
  5. P5 · [61B SP24] Exam-Level Discussion 1 Problem 1(b)3 分钟
  6. P6 · [61B FA25] Lecture 3 - References, Recursion, IntLists37 分钟
  7. P7 · [61B FA25] Lecture 4 - SLLists, Nested Classes, Sentinel Nodes37 分钟
  8. P8 · [61B FA25] Lecture 5 - DLLists, Basic ALists33 分钟
  9. P9 · [61B FA25] Lecture 6 - Testing35 分钟
  10. P10 · [61B FA25] Lecture 7 - Resizing and Circular Arrays35 分钟
  11. P11 · Spring 2023 Discussion 03 Content Review12 分钟
  12. P12 · Fall 2022 Discussion 3 Question 19 分钟
  13. P13 · Fall 2022 Discussion 4 Question 15 分钟
  14. P14 · Spring 2023 Discussion 03 Question 310 分钟
  15. P15 · Spring 2023 Discussion 03 Question 419 分钟
  16. P16 · Spring 2023 Exam Level 03 Problem 12 分钟
  17. P17 · Spring 2023 Exam Level 03 Problem 26 分钟
  18. P18 · Spring 2023 Exam Level 03 Problem 35 分钟
  19. P19 · [61B FA25] Lecture 8 - Interface and Implementation Inheritance36 分钟
  20. P20 · [61B FA25] Lecture 10 - Subtype Polymorphism, Comparators, Comparables32 分钟
  21. P21 · Spring 2023 Discussion 04 Content Review20 分钟
  22. P22 · Spring 2023 Discussion 04 Question 16 分钟
  23. P23 · [61B SP24] Regular Discussion 3 Problem 2 Walkthrough9 分钟
  24. P24 · Spring 2023 Exam Level 04 Problem 15 分钟
  25. P25 · Spring 2023 Exam Level 04 Problem 24 分钟
  26. P26 · [61B FA25] Lecture 11 - Asymptotics I32 分钟
  27. P27 · [61B FA25] Lecture 12 - Ask Anything (midterm prep)35 分钟
  28. P28 · [61B FA25] Lecture 13 - Disjoint Sets35 分钟
  29. P29 · Spring 2023 Discussion 05 Content Review11 分钟
  30. P30 · Spring 2023 Discussion 05 Question 128 分钟
  31. P31 · Spring 2023 Exam-Level 05 Problem 16 分钟
  32. P32 · Spring 2023 Exam-Level 05 Problem 26 分钟
  33. P33 · [61B FA25] Lecture 14 - Asymptotics II32 分钟
  34. P34 · [61B FA25] Lecture 15 - Asymptotics III38 分钟
  35. P35 · [61B FA25] Lecture 16 - Extends, Sets, Maps, and BSTs70 分钟
  36. P36 · Spring 2023 Discussion 06 Content Review15 分钟
  37. P37 · Spring 2023 Discussion 06 Question 119 分钟
  38. P38 · Spring 2023 Discussion 06 Question 212 分钟
  39. P39 · Spring 2023 Exam Level 06 Problem 13 分钟
  40. P40 · Spring 2023 Exam Level 06 Problem 25 分钟
  41. P41 · Spring 2023 Exam Level 06 Problem 39 分钟
  42. P42 · [61B FA25] Lecture 17 - B-Trees (2-3, 2-3-4 Trees)35 分钟
  43. P43 · [61B FA25] Lecture 18 - Red Black Trees39 分钟
  44. P44 · [61B FA25] Lecture 19 - Heaps and Priority Queues37 分钟
  45. P45 · Spring 2023 Discussion 07 Content Review17 分钟
  46. P46 · Spring 2023 Discussion 07 Question 321 分钟
  47. P47 · Spring 2023 Exam-Level 07 Problem 14 分钟
  48. P48 · Spring 2023 Exam-Level 07 Problem 29 分钟
  49. P49 · Spring 2023 Exam-Level 07 Problem 34 分钟
  50. P50 · [61B FA25] Lecture 20 - Tree and Graph Traversals39 分钟
  51. P51 · [61B FA25] Lecture 21 - Graph Traversals and Implementations38 分钟
  52. P52 · [61B FA25] Lecture 22 - Shortest Paths38 分钟
  53. P53 · Spring 2023 Discussion 08 Content Review21 分钟
  54. P54 · Spring 2023 Discussion 08 Question 114 分钟
  55. P55 · Spring 2023 Exam-Level 08 Problem 15 分钟
  56. P56 · Spring 2023 Exam-Level 08 Problem 24 分钟
  57. P57 · Spring 2023 Exam-Level 08 Problem 31 分钟
  58. P58 · [61B FA25] Lecture 23 - Shortest Paths (continued)38 分钟
  59. P59 · [61B FA25] Lecture 24. Minimum Spanning Trees35 分钟
  60. P60 · [61B FA25] Lecture 25 - Directed Acyclic Graphs35 分钟
  61. P61 · Spring 2023 Discussion 09 Content Review25 分钟
  62. P62 · Spring 2023 Discussion 09 Question 119 分钟
  63. P63 · Spring 2023 Discussion 09 Question 34 分钟
  64. P64 · Spring 2023 Exam-Level 09 Problem 12 分钟
  65. P65 · Spring 2023 Exam-Level 09 Problem 24 分钟
  66. P66 · Spring 2023 Exam-Level 09 Problem 35 分钟
  67. P67 · [61B FA25] Lecture 26 - Hashing I31 分钟
  68. P68 · [61B FA25] Lecture 27 - Hashing II37 分钟
  69. P69 · [61B FA25] Lecture 28 - Software Engineering I33 分钟
  70. P70 · [61B FA25] Lecture 29 - Tries36 分钟
  71. P71 · [61B FA25] Lecture 30 - Basic Sorts37 分钟
  72. P72 · [61B FA25] Lecture 31 - Software Engineering II35 分钟
  73. P73 · Spring 2023 Discussion 10 Question 18 分钟
  74. P74 · Spring 2023 Discussion 10 Question 27 分钟
  75. P75 · [61B FA25] Lecture 32 - Merge Sort, Insertion Sort, and Quick Sort37 分钟
  76. P76 · [61B FA25] Lecture 33 - More Quicksort37 分钟
  77. P77 · [61B FA25] Lecture 34 - Software Engineering III (Stella Kaval guest lecture)40 分钟
  78. P78 · Fall 2022 Discussion 11 Content Review2 分钟
  79. P79 · Fall 2022 Discussion 11 Question 12 分钟
  80. P80 · Fall 2022 Discussion 11 Question 22 分钟
  81. P81 · Fall 2022 Discussion 11 Question 32 分钟
  82. P82 · Fall 2022 Discussion 11 Question 43 分钟
  83. P83 · Spring 2023 Exam-Level 12 Problem 116 分钟
  84. P84 · Spring 2023 Exam-Level 12 Problem 22 分钟
  85. P85 · Spring 2023 Exam-Level 12 Problem 36 分钟
  86. P86 · [61B FA25] Lecture 35 - Sorting and Algorithmic Bounds33 分钟
  87. P87 · [61B FA25] Lecture 36 - Radix Sorts35 分钟
  88. P88 · [61B FA25] Lecture 37 - Radix vs. Comparison Sorting36 分钟
  89. P89 · Spring 2023 Discussion 13 Content Review21 分钟
  90. P90 · Fall 2022 Discussion 12 Question 18 分钟
  91. P91 · Spring 2023 Discussion 13 Question 211 分钟
  92. P92 · Spring 2023 Discussion 13 Question 39 分钟
  93. P93 · Spring 2023 Exam-Level 13 Problem 12 分钟
  94. P94 · Spring 2023 Exam-Level 13 Problem 28 分钟
  95. P95 · Spring 2023 Exam-Level 13 Problem 33 分钟
  96. P96 · [61B FA25] Lecture 38 - Compression33 分钟
  97. P97 · Spring 2023 Exam-Level 14 Problem 115 分钟
  98. P98 · MSD Radix Sort | exam-level discussion 1412 分钟
  99. P99 · Spring 2023 Exam-Level 14 Problem 35 分钟
  100. P100 · [61B FA25] Lecture 39 - Software Engineering IV (Andrew Schoenen guest lecture)32 分钟

本课程卡由 AI 生成，可能存在误差，欢迎反馈。