This is the lecture note of CS61B - Lecture 19.
CS61B(17): B-Trees(2-3, 2-3-4 Trees)
This is the lecture note of CS61B - Lecture 17.
In today's lecture, we are gonna be primarily concerned with one thing: tree height.
CS61B(15): Asymptotics II
This is the lecture note of CS61B - Lecture 15.
In this lecture, we will try to do some exercises to make us understand asymptotic analysis more deeply.
CS61B(14): Disjoint Sets
This is the lecture note of CS61B - Lecture 14.
In this lecture, we are going to focus on a data structure called Disjoint Sets or Union Find(并查集). We will see how to design it by solving the "Dynamic Connectivity" problem, and see how our underlying data structures can affect asymptotic runtime (using our formal Big-Theta notation) and code complexity.
CS61B(12): Command Line Programming and Git
⛱️ This is the lecture note of CS61B - Lecture 12.
In this lecture, we will do some warm-up theoretically for the Project 2: Gitlet
.
CS61B(10): Subtype Polymorphism vs. HoFs
This is the lecture note of CS61B - Lecture 10.
⛱️ In this lecture, we will talk about Polymorphism
of Java, and continue discussing HoFs
deeply.
CS61B(9): Extends, Casting, HoFs
This is the lecture note of CS61B - Lecture 9.
🌳 In this lecture, we will talk more about implementation inheritance.