CS61B Textbook Fall 2025

CtrlK

Fall 2025 Textbook
Contributors
DISCLAIMER
1. Introduction
2. Defining and Using Classes
3. References, Recursion, and Lists
4. SLLists
5. DLLists
6. Arrays
7. Testing
8. ArrayList
9. Inheritance I: Interface and Implementation Inheritance
10. Inheritance II: Subtype Polymorphism, Comparators, Comparables, Generic Functions
11. There is no chapter 11.
12. Inheritance III: Iterators, Object Methods
13. Asymptotics I
14. Disjoint Sets
15. Asymptotics II
16. ADTs and BSTs
17. Asymptotics III
18. B-Trees
19. Red Black Trees
20. Hashing I
21. Hashing II
22. Heaps and Priority Queues
23. Tree Traversals and Graphs
24. Graph Traversals and Implementations
25. Shortest Paths
26. Minimum Spanning Trees
27. Prefix Operations and Tries
28. Software Engineering I
29. Reductions and Decomposition
30. Basic Sorts
31. Quicksort
32. Software Engineering II
33. More Quick Sort, Sorting Summary
34. Software Engineering III
35. Sorting and Algorithmic Bounds
36. Radix Sorts
37. Sorting and Data Structures Conclusion
38. Software Engineering IV
- 38.1 The end is near
39. Compression and Complexity
40. Compression, Complexity, P = NP

Powered by GitBook

On this page

17. Asymptotics III

17.1 Recursion 17.2 Binary Search 17.3 Mergesort 17.4 B-trees Big O

Previous16.6 Exercises Next17.1 Recursion

Last updated 3 days ago