CSCI 3333 Class Notes

Stuff We Wrote in Class

• Stack implemented with a linked list
1. stack.h
2. stack.cpp
3. driver.cpp
• Binary Search Tree
1. bst.h
2. bst.cpp
3. driver.cpp
• AVL Tree
1. avl.h
2. avl.cpp
3. driver.cpp
• min-heap - a min heap implemented with an array (not complete)
1. minheap.h
2. minheap.cpp
3. driver.cpp
• Memoization solution to the matrix chain multiplication problem
1. matrixmult.cpp

Other Notes

· exam 1 review

· exam 2 review