| Application | Data Structure(s) | Algorithms & Concepts |
|---|---|---|
| Problem Representation (8-Puzzle, 15-Puzzle, etc.) | Graph Stack Queue Double-Ended Queue Hash Table | Graph Creation Breadth-First Search Depth-First Search Hash Functions Add to Hash Table Remove from Hash Table |
| Uninformed Search | Search Tree | Search Expand |
| Informed Search | Priority Queue Binary Heap | Heuristics Best-First Search A* Search |