CSCI 3333 Class Notes

Stuff We Wrote in Class

· Stack implemented as a linked list

o stack.h

o stack.cpp

o driver.cpp

· Binary Search Tree

o bst.h

o bst.cpp

o driver.cpp

· AVL Tree

o bst.h

o bst.cpp

o driver.cpp

· Min-heap

o minheap.h

o minheap.cpp

o driver.cpp

Other Notes

· Exam 1 review