From MCIS Wiki
Jump to: navigation, search

Data Structures


Test 2 Study Guide

Topics you need to be ready for (1 sheet of notes allowed):

  • Recursion
  • Linked lists
  • Merge sort
  • Quick sort on links
  • Ordered binary trees: lookup, insert, delete
  • Complexity of mergesort, binary tree stuff
  • Tree traversal
  • Using an abstract class to define tree structure
  • Methods to implement tree operations
  • A little grammar / parsing stuff. Be able to use the grammar from the last quiz to parse things.