UNC-CH COMP 410

Poll Everywhere Questions and Replies

Skiplist and Trie

Euler, Hamilton, P, NP

Graph Algs: topo sort, SSSP, Dijkstra, MST

Basic Graph Theory

Hashing, Hash Tables, HashMap

Sets, Set of int

AVL trees, balance, splay

More Binary Heaps

Binary Heap, Priority Queue

Runtime Stack, Heap, Recursion

More BST

Trees, Traversal, BST

Time Complexity, Big Oh

Lists, Stacks, Queues

Getting Started