CSE373

Midterm #2 Review Topics


Linked lists
pointer-based implementation
add, delete algorithms
variants of linked lists
Favorite lists
locality principle
heuristics for accessing
Hashing
concept
hash functions
perfect hashing
collisions
chained hashing
open addressing
linear probing
Priority Queues/Heaps
heap property
complete tree property
min-heap, max-heap definition
array implemention
insert algorithm
delMin algorithm
Trees -- general
root, nodes, edges, leaves, paths
height/depth of nodes/trees
Binary Search Trees
add algorithm
delete algorithm (3 cases)
height-balanced nodes/trees -- definition
"Towers"-related
Tower of Hanoi puzzle -- description and recursive solution
implementing data structures suitable for solution, esp. lists and stacks
Java: interfaces; Swing basics; MVC concept