Trees and graphs are non-linear data structures used to represent hierarchical and network relationships.
Trees include binary trees, binary search trees, and heaps. Graphs include directed and undirected graphs.
Important algorithms:
- DFS (Depth First Search)
- BFS (Breadth First Search)
Applications:
- File systems
- Social networks
- Navigation systems
Mastering trees and graphs is essential for cracking top interviews.