605.202 Data Structures
Handouts

hline.gif (98 bytes)

Posted handouts can be viewed using Acrobat Reader from Adobe.     Get Acrobat Reader


Week 1
  • Introduction to Data Structures (PDF 35K)
  • Java Fundamentals

Week 2
  • Analysis Techniques (PDF 154K)
  • Java Fundamentals, cont.

 


Week 3
  • Recursion (PDF 215K)
  • Linked Lists (PDF 125K)

Week 4
  • Stacks, Queues, Dequeues (PDF 201K)

Week 5
  • Sequence, Bubble Sort, Enumerations (PDF 114K)

Week 6
  • Trees  (PDF 916K)

Week 7
  • Priority Queues  (PDF 273K)

Week 8
  • Heaps, Heap Sort (PDF 1,272K)
  • Dictionaries (PDF 131K)

Week 9
  • Huffman Coding (PDF 389K)

 


Week 10
  • Binary Search Trees, AVL Trees (PDF 1,192K)

 


Week 11
  • Hash Tables, Merge Sort, Quick Sort (PDF 1,968K)

 


Week 12
  • Bucket Sort, Radix Sort, Selection 

Week 13
  • Graphs, Pattern Matching, Divide and Concour