Optimized social network queries using advanced data structures to enhance performance from quadratic to logarithmic/linear time.
Implemented:
- Red-Black Trees for efficient indexing.
- Adjacency Lists for scalable graph representation.
- Disk-backed file handling for large data processing.
Reduced query runtimes on user profile and friend network data, demonstrating significant scalability for large datasets.
- C++
- Custom I/O and data storage format