#### Amortized Analysis (Averaging and Accounting Method)

: We use amortized analysis to compute the average time of algorithms that have occasional operations … more →

#### Breadth First Search vs. Depth First Search

: Graphs taken from: http://www.programmerinterview.com/index.php/data-structures/dfs-vs-bfs/ The diff … more →

#### Sorting Algorithms

: Insertion Sort, Selection Sort, Heapsort, Mergesort : Sorting_Algorithms … more →

#### Intro to Hash Functions & Probabilities

: Both CS70 and 61B introduces hash functions this week. CS70′s Note 13 (An Application: Hashing … more →

#### Big O, Big Omega, Big Theta --- O(f(n), Ω(f(n)), Θ (f(n))

: Resources: Jonathan Shewchuk’s Lecture Notes 20 & 21 (http://www.cs.berkeley.edu/~jrs/61b/lec/20 … more →

#### Git Tutorial (Version Control)

: Git Tutorial (Version Control) It’s very important in for 61B (and for future computer scienti … more →

#### Berkeley CS61B homework 6 — 1 comment

: Course: Berkeley’s CS 61B: Data Structures. Homework 6: Hash Tables, Hash Functions, Compression Fun … more →

#### Berkeley CS61B homework 5 — 1 comment

: Course: Berkeley’s CS 61B: Data Structures. Homework 5: Safer doubly linked lists and sets Homework … more →

#### Berkeley CS61B homework 4 — 1 comment

: Course: Berkeley’s CS 61B: Data Structures. Homework 4: Doubly linked lists and inheritance Homework … more →

#### Berkeley CS61B lab5: Practice with Java Inheritance and Java Interfaces

: Course: Berkeley’s CS 61B: Data Structures. Lab 5: Practice with Java Inheritance and Java Interface … more →

#### Berkeley CS61B Project 1: Sharks and Fish

: Berkeley CS61B Project 1: Sharks and Fish (Sharks are red dots, fish are green dots) Course: Berkele … more →

#### Berkeley CS61B Homework 3

: Course: Berkeley’s CS 61B: Data Structures. Homework 3 Homework 3 (mirror) is due before lecture 9. … more →

#### Berkeley CS61B Homework 2

: Course: Berkeley’s CS 61B: Data Structures. Homework 2 Homework 2 (mirror) is due before lectu … more →

#### Berkeley CS61B Homework 1

: Course: Berkeley’s CS 61B: Data Structures. Homework 1 Homework 1 (mirror) is due before Lectu … more →

#### Pascal's Triangle (Inspired by Berkeley CS61B: lec 05)

: Pascal’s Triangle is mentioned in Berkeley’s CS61B lecture 5 (around ~39:00 and up). I j … more →

#### OpenCourseWare: Berkeley CS61B: Data Structures — 12 comments

: Berkeley’s CS61B as taught by Prof. Jonathan Shewchuk: Fall 2006 Course Site: http://www.cs.be … more →

All →