Help us caption and translate this video on Amara.org: http://www.amara.org/en/v/BH93/
Lecture 25 by Julie Zelenski for the Programming Abstractions Course (CS106B) in the Stanford Computer Science Department.
Julie examines a case study and opening up the lexicon file, which is complicated; she walks the students through the code and explains why she wrote it as she did as opposed to a sorted vector or binary search tree. She then introduces the DAWG data structure.
Complete Playlist for the Course:
http://www.youtube.com/view_play_list?p=FE6E58F856038C69
CS 106B Course Website:
http://cs106b.stanford.edu
Stanford Center for Professional Development:
http://scpd.stanford.edu/
Stanford University:
http://www.stanford.edu/
Stanford University Channel on YouTube:
http://www.youtube.com/stanforduniversity/