『C로 구현한 알고리즘』기본편에서는 알고리즘의 가장 중요한 부분인 정렬 및 검색을 위한 자료 구조, 알고리즘 그리고 관련 응용 문제를 다룬다(1~4부). 알고리즘과 자료 구조를 C 언어로 간결히 구현함으로써 기본적인 특징을 쉽게 파악할 수 있게 하였고, 실제 응용 문제에서 그것들이 어떻게 사용되는지 직접 점검해 볼 수 있도록 하였다. 이 책에서 다루는 내용들은 어떠한 프로그래밍 언어에도 적용할 수 있다.

특징
배열, 연결 리스트, 문자열, 트리, 그 밖의 다양한 기본 자료 구조를 광범위하게 다룬다.
추상 데이터 타입(abstract data type)을 강조하였다.
정렬, 선택, 우선순위 큐 ADT, 심볼 테이블 ADT(검색) 구현을 위한 100여 종의 알고리즘을 수록하였다.
이항 큐, 다중 기수 정렬, 배처의 정렬 네트워크, 무작위 BST, 스플레이 트리, 스킵 리스트, 다중 트라이 의 구현 코드를 새롭게 추가하였다.
알고리즘을 정확히 비교할 수 있도록 광범위한 분석 연구 및 실험 결과를 수록하였다.
알고리즘 고유의 특성을 파악할 수 있도록 1,000여 개의 새로운 연습 문제를 추가하였다.