Latest Entries »

Post your questions here!

 

Extra resources:

Sorting Animations

SORTING DANCES (must see!!)

Post your questions here!

Here’s a cool visualization of the array-based heap David mentioned at the end of class.

http://www.cs.usfca.edu/~galles/visualization/Heap.html

Post your questions here!

Extra resources:
Interactive BST Visualization

Homework 5, which focus on binary trees and hash sets, has been posted. Challenge problems have also been provided. Additional resources are linked in the post below. As always, ask any questions here!

Extra resources:

Preorder, in-order, post-order traversals

BFS Animation

DFS Animation

The fourth homework, which focuses on expanding stacks and queues, hash tables and binary search, has been posted on the Assignments page. Challenge problems have also been included. Solutions to homework 3 challenge problems will be posted tomorrow.
Use this post to ask any clarifying questions you may have!

Here are some extra resources:

Visualization of binary search

Post any questions here!

Here are some extra resources:

Hashing Visualization
HashMap in Java
Hashtables (dicts) in Python

The third homework, which focuses on recurrence and induction, has been posted on the Assignments page. Challenge problems have also been included.

Use this post to ask any clarifying questions you may have!

Here are some extra resources:
Amortized analysis explanation
More amortized analysis

Post any questions here!