- Euler Circuit?
- Euler Path?
- Hamilton Circuit?
- Hamilton Path?
- Hamilton Path?
- Hamilton Circuit?
- Hamilton Path?
- T/F: Every tree has no Hamiltonian path
- T/F: Cyclic graph and Hamiltonian path
- Hamiltonian path?
- Euler path?
- T/F: Every tree has no Euler path

- For digraph shown, which is a valid topo sort?
- For digraph shown, which is a valid topo sort?
- linear for graphs?
- space use for adjacency matrix implementation
- space use for adjacency list implementation
- weighted digraph shortest path
- unweighted digraph shortest path
- unweighted graph, MST
- weighted graph, MST
- How many MSTs in this graph
- How many MSTs in this graph

- Max number of edges in a graph
- T/F: In digraph with N nodes, longest path has length N-1
- T/F: In digraph with N nodes, node with no out-edges implies no cycles
- The digraph shown is ...
- T/F: If digraph is bipartite then it is a tree
- The strongly connected digraph shown is...
- Language generated by FSM
- Model USA people social connections
- Model USA states airlines connections
- Connecting planar graphs

- In hash table, load lambda is...
- In hash table with chaining, load lambda tells us...
- T/F: In hash table with chaining, when lambda hits 1 table is full...
- T/F: In hash table with probing, when lambda hits 1 table is full...
- In hash table with probing, worst case for insert?
- T/F: In hash table with chaining, worst case for insert is O(1)
- TreeMap vs. HashMap

- member in set implemented as linked list
- member in set implemented as array
- member in set implemented as (balanced) BST

- Click on node where 18 goes after two successive "delMin" ops
- T or F: sorting with min bin heap is O(N^2)
- If we insert 3 and 3' into a heap in that order, can 3' come out first?

- AVL tree imbalance (before we discussed it much)
- AVL tree operations worst case time complexity
- AVL tree min, max path lengths
- Splay tree operations worst case time complexity
- Splay balance... shorten paths?

- PrQUE as linked cell list... worst case time for "enq"?
- PrQUE as linked cell list... worst case time for "front"?
- PrQUE as Balanced BST ... worst case time for "enq"?
- PrQUE as Balanced BST ... worst case time for "front"?
- Is this figure a valid min bin heap?
- Is this figure a valid min bin heap?
- Is this figure a valid min bin heap?
- Heap or No Heap?
- Heap or No Heap?
- Click on node that gets add 10
- Click on node where 41 goes on "delMin"
- Worst case time for "getMin" in min bin heap
- Worst case time for "deleteMin" in min bin heap
- Worst case time for N successive "insert" in min bin heap
- Worst case time for special "build" in min bin heap
- Worst case time for sorting N numbers "in hand" with min bin heap
- Worst case time for sorting N numbers coming one by one, with min bin heap

- worst case complexity of insert on BST
- average case complexity of insert
- max # nodes in BST with height 15
- min # nodes in BST with height 15
- T/F: for any set of keys, there is one BST
- Traversal for keys in alpha order
- T/F: BST for sorting is better than Bubble Sort
- Worst case time complexity of post-order traversal
- Best case time complexity of post-order traversal

- Node height in a tree
- Node depth in a tree
- Tree height
- In-Order traversal
- Breadth-First traversal
- Adding to a Binary Search Tree

- Worst case time complexity of Bubble Sort
- Worst case complexity of Sorting into a List
- Which is worse that O(N^2)?
- Complexity of Code sample
- Another Big Oh for O(N^3) algorithm?

- LIST with links, Big Oh of get?
- LIST with array, Big Oh of get?
- STACK with array, Big Oh of push?
- STACK with links, Big Oh of push?
- QUEUE with array, Big Oh of deque?