Elementary data types. Arrays. Study of complexity of algorithms. Linked lists. Queues. Stacks. Trees: traversal, Binary search trees. Binary heaps, Balanced trees: AVL trees, B trees. Binomial queues. Fibonacci queue. Hashing. File Structure Pre-req.: COMP 210, COMP 231.