CS 310
Midterm Review
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
- Binary search trees
- operations: insert, delete, search
- AVL trees
- insert and rebalance operations