Search
หลักการ
- เป็นวิธีทั่วไปที่แก้ปัญหาได้แทบจะทุกปัญหา
- เป็นการ brute force หาทุกคำตอบที่เป็นไปได้
Generating Permutations
เขียน recursive function เพื่อ generate ทุก permutation ที่เป็นไปได้
Graph Traversal
- BFS
- DFS
- preorder
- inorder
- postorder
- Topological Sort
Binary Search Tree
- create
- search(v)
- insert(v)
- remove(v)
Meet in the middle
- เป็นเทคนิคที่ถ้า search จากต้นทางแล้ว space ใหญ่เกินไป ให้ search จากปลายทางแล้วมาเจอกันตรงกลาง