Lecture 24 by Julie Zelenski for the Programming Abstractions Course (CS106B) in the Stanford Computer Science Department. Julie introduces hashing and it’s uses in search and retrieval; map implementations and the different kinds of search algorithms are then discussed. Thereafter she explains that logarithmic searches are relatively fast and often finish the search in an immeasurable amount of time. She introduces a different approach to search that works in a faster manner than linear search. Complete Playlist for the Course: www.youtube.com CS 106B Course Website: cs106b.stanford.edu Stanford Center for Professional Development scpd.stanford.edu Stanford University: www.stanford.edu Stanford University Channel on youtube: www.youtube.com

ten in the course textbook. She goes over several rules for templates again to reinforce how important they are. Complete Playlist for the Course: www.youtube.com CS 106B Course Website: cs106b.stanford.edu Stanford Center for Professional Development scpd.stanford.edu Stanford University: www.stanford.edu Stanford University Channel on YouTube: www.youtube.com … computer science technology software engineering c++ programming language lecture 20 template chapter 10 vector stack implementers …

, possibly better, strategy. The basics of trees and their usefulness and how they can be used with binary search is then introduced. Complete Playlist for the Course: www.youtube.com CS 106B Course Website: cs106b.stanford.edu Stanford Center for Professional Development scpd.stanford.edu Stanford University: www.stanford.edu Stanford University Channel on YouTube: www.youtube.com … computer science technology software engineering c++ programming language lecture 22 map vector strategy trees …

data types) in more detail. She then develops a Vector from the ground up, explaining each step as she goes. Complete Playlist for the Course: www.youtube.com CS 106B Course Website: cs106b.stanford.edu Stanford Center for Professional Development scpd.stanford.edu Stanford University: www.stanford.edu Stanford University Channel on YouTube: www.youtube.com … computer science technology software engineering c++ programming language lecture 18 implement vector ADT abstract data type abstraction …

vector or binary search tree. She then introduces the DAWG data structure. Complete Playlist for the Course: www.youtube.com CS 106B Course Website: cs106b.stanford.edu Stanford Center for Professional Development scpd.stanford.edu Stanford University: www.stanford.edu Stanford University Channel on YouTube: www.youtube.com … computer science technology software engineering c++ programming language lecture 25 lexicon sorted vector binary search tree flatten array dawg directed acyclic word …