Comp 271-400 Week 6

Lewis Tower 410, 4:15-8:15    Nov 27




Why linked lists

Containers without templates: using Object
    Downcasting

Zuul code

    Implementing puzzle ideas


Traversers

Stacks
Queues


Tree balancing

    Tree rotations
    AVL trees

Compiler

    Expression code