CS111 Test III Topics to cover and coding review problems

Topics/practice
  1. Know how to implement a Queue structure.
  2. Know how to implement a Binary Search Tree, which includes adding nodes, deleting nodes, traversing nodes, counting nodes, etc.
  3. Know how to write a comparable class.
  4. Know the difference between a TreeSet and a TreeMap. Know how to work with both.
  5. Know how to work with a Map (HashMap). Practice writing the solutions for Map-1 and Map-2 in codingbat.com/java