Topics

• Abstract data types
• Linked lists
• node and list classes
• operations
• traverse, insert, delete, etc.
• doubly linked lists
• circular linked lists
• Time analysis
• choosing representative operation and counting
• Big Oh
• Generics
• using references to Object
• <T>, etc.
• raw types
• constraining types and "extends Comparable"
• Stacks
• implementations: array and linked list
• the system stack and stack frames
• Queues
• implementations: array and linked list
• Binary trees
• generic nodes
• traversals
• Binary search trees
• operations: insert, delete, search
• AVL trees
• insert and rebalance operations