개요#

교재에서 배운 자료구조를 라이브러리 없이 C로 직접 구현하며 내부 동작을 체득하는 프로젝트.

구현 목록#

• 단일/이중 연결 리스트 (Linked List)
• 이진 탐색 트리 (BST) — 삽입, 삭제, 탐색
• 힙 (Max Heap / Min Heap)
• 병합 정렬 (Merge Sort)
• 스택 / 큐 (배열 기반, 연결 리스트 기반)

배운 것#

포인터와 메모리 관리를 손으로 다루면서, 고수준 언어에서 추상화된 것들이 내부적으로 어떻게 동작하는지 직접 확인했다. 특히 BST 삭제 연산의 세 가지 케이스를 직접 구현하면서 엣지 케이스 처리의 중요성을 체감했다.