Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.
CS 61B Lecture 25: Binary Search Trees
CS 61B Lecture 26: Balanced Search Trees
CS 61B Lecture 27: Graphs
CS 61B Lecture 28: Weighted Graphs
We welcome your feedback, comments and questions about this site - please submit your feedback via our Feedback page.