Class  Date  Topic Class Programs 
Readings Class Lectures 

1  Jan 19  Intro to class  
2  Jan 21  LinkedNodes.txt (see nonrecursive print method)  Big Oh and Linked Lists 
3  Jan 26  cut and paste from slides for recursive programs LinkedNodes.txt (see recursive print method) 
Recursion 
4  Jan 28  ListNode.txt, LinkedListItr.txt, LinkedList.txt  Handout 
5  Feb 2  Stack (array implementation):
Underflow.txt,
Overflow.txt,
StackAr.txt Stack (linked list implementation): ListNode.txt, Underflow.txt, StackLi.txt 
Handouts 
R  Feb 3  Homework #1 Notes  
6  Feb 4  DoubleListNode.txt, DoubleLinkedListItr.txt, DoubleLinkedList.txt  Handouts 
7  Feb 9  Queue (array implementation):
Overflow.txt,
QueueAr.txt Queue (linked list implementation): ListNode.txt, QueueLi.txt 
Handouts 
8  Feb 11  Postfix calculator (to be used with StackLi)
PostCalc.txt TreeTraversal.txt, ExpressionTree.txt 
Trees lecture 
9  Feb 16  Review Searches:
LinearSearch.txt,
BinarySearch.txt Binary Search Tree: BinarySearchTree.txt 
Binary Search Trees 
10  Feb 18  BinarySearchTree.txt (continued)  Binary Search Trees (continued) 
11  Feb 23  AvlTree.txt  AVL Trees 
R5  Feb 24  CovariantArrayTest.txt, ArrayListTest.txt, Wildcards.txt, BoundedWildcards.txt, BoundedWildcards2.txt, GenericStaticMethod.txt, TypeBoundsBad.txt, TypeBounds.txt  Java generics HW Notes 
12  Feb 25  AvlTree.txt  AVL Trees 
13  Mar 2  
14  Mar 4  ListNode.txt, QueueLi.txt, BinarySearchTree.txt (has an added method printBreadthFirstTraversal() which uses a QueueLi to print)  Tree Searching 
15  Mar 9  LinkedList.txt,
LinkedListequals.txt (use with this Linked List (it has no header node)) ParentNode.txt, ParentTree.txt 

16  Mar 11  Midterm exam  
Spring Break  
17  Mar 23  BinaryHeap.txt, UnderflowException.txt  Heap 
18  Mar 25  
19  Mar 30  BubbleSort.txt,
SelectionSort.txt,
Random.txt, Sort.txt (check heapsort, insertionsort), Merge.txt, Random.txt, Sort.txt (check mergesort)  simple slow sorts
mergesort 
20  Apr 1  QuickSort.txt (works by itself)  quicksort 
21  Apr 6  Random.txt, Sort.txt (check quicksort) 

22  Apr 8  quicksort, counting sort and radix sort
DairyHeap.txt 

23  Apr 13  BinaryHeap.txt (use to generate answers to in class exercises)
TestQuicksortString.txt BinaryNode.txt (with offspring), BinarySearchTree.txt (with offspring), offspring.txt (other offspring solutions to consider) 

24  Apr 15  Midterm exam  
25  Apr 20  Hashable.txt, MyInteger.txt, SeparateChainingHashTable.txt  hashing 
R12  Dec. 3  Notes for hw 6  
26  Apr 22  B Trees  
27  Apr 27  Java Collections  
Rec  Dec. 10  In class exercises, In class exercise solutions  
28  Apr 29  TestMergeLinkedList.txt (two solutions), BinarySearchTree.txt 
Final 