CS 61B Lecture 39: Augmenting Data Structures

CS 61B: Data Structures - Fall 2006

Instructor Jonathan Shewchuk

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.

http://www.cs.berkeley.edu

Category:

Education

Tags:

• CS
• 61b
• augmenting
• data
• structures
• shewchuk
• ucberkeley
• lecture
• yt:quality=high

[lavoisier8]

Is it the last lecture of CS 61B ? Thanks for doing all the uploads.

[heavensrevenge]

Since the Instructor Jonathan Shewchuk asked for a specific bit of advise or feedback, I'll ask that this course in the future also include Shell Sort as one of the sorting Algorithms taught instead of stopping at a Radix Sort method. Great Course and I can't get enough lectures upon the CS field of study, thank you once again Berkeley!

[prankmakers95]

Parsing

[rajeshchristopher]

Sir can i have your lectures on the following titles.. Title(1): Greedy& divide and conquer which includes the following.. 1.tree- vertex splitting 2. job sequencing with deadlines 3.optimal storage on tapes 4.convex hull Title(2): Dynamic programming and backtracking which includes the following.. 1.multistage graphs 2.0/1 knapsack using dynamic programming 3. Flow shop scheduling 4. 8 queens problem 5.graph colouring 6.knapsack using backtracking

[Entertainmentwf]

I'm left handed and do lectures sometimes. His left handed blackboard writing is flawless I swear LOL. Usually people have to wait for me to move to get things in view.

[yasuodances]

Thanks for the lectures.

[CISCOSDM]

very informative

[scarletsmile80]

Thank you for the lectures.... its very generous of you guys !