엘리스 호로위츠, SAHNI, ANDERSON-FREED  | 교보문고

25,200원  | 20080210  | 9788970858944

자료구조 구현을 폭넓게 분석한 이론서! 권위있는 자료 구조 교과서 『C로 쓴 자료구조론』. 2판에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프와 같은 자료구조와 모든 소프트웨어의 기반을 이루고 있는 정렬 및 해싱과 같은 기법에 대해 종합적이면서 기술적으로 정밀하게 소개한다. 더불어 우선순위 큐, 효율적인 이원 탐색 트리, 다원 탐색 트리, 디지털 탐색 구조와 같은 고급이거나 전문화 자료 구조를 소개하고 있다. 가중치 편향 좌향 트리, 페이링 히프, 대칭 최소-최대 히프, 구간 히프, 하향 스플레이 트리, B+-트리, 접미 트리와 같은 주제까지 설명하였으며, 레드-블랙트리는 보다 많이 접근할 수 있도록 구성했다. 다원 트라이 절은 상당히 확장해서 여러 가지 트라이 변형과 인터넷 패킷 전송에 대한 응용을 설명한다.