C와 자료구조를 배웠는데 이를 응용해볼 프로젝트를 하나 할까 합니다.

제한이 좀 많은데요

1. 그래프, AVL트리, 트리 가운데서 하나 포함
2. 그외 리스트, 스택, 큐, 집합, 해쉬 중 2개 이상 포함
3. 오직 C, No UI
* 그외 크루셜, 허프만, 버킷정렬, 다중그래프, 피보나치힙, K진 트리, 전 쌍(all-pairs) 최단 경로 문제
  등 자료구조 및 알고리즘 포함 가능

이 시점에서  자료구조를 총체적으로 되집어 볼수 있고 1주일간 깊이 생각해보면서 짜볼수 있는
프로젝트에는 어떤것들이 있을까요? 경험많은 형님들의 답변 기다립니다