-
hashing
-
collision
- chaining
- open addressing
-
probing
- double hashing
- quadratic
- linear
- function
- pigeon hole
-
complexity
- space
-
time
- undecided
- intractible
- tractible
-
bounds
- theta
- Omega
- O
-
pattern
- random
- reverse
- ordered
-
graphs
-
connectivity
- dense
- sparse
-
structure
- isomorphic
- subgraph
-
types
- complete
- simple
- undirected
- directed
- weighted
-
navigation
- dijkstra's
- DFS
- BFS
- kruskal's
-
representations
- matrix
- adjacency list
-
counting
-
rules
- inclusion-exclusion
- sum
- product
- tree diagrams
-
problems
- unordered
- ordered
- no repetition
- repetition
- permutation
- combination
-
trees
-
traversal
- postfix
- prefix
- infix
-
types
- AVL
- Binary
- BST
- Heap
- B+
-
structure
- nearly complete
- complete
-
proofs
- complexity
- correctness
- recurrence relation
- recursive
- induction
- loop invariants
-
sorting
-
style
- iterative
- recursive
-
types
- heapsort
- mergesort
- quicksort
- selection
- insertion
-
structures
-
types
- linked list
- priority queue
- hash table
- stack
- trees
-
operations
- find
- delete
- insert