• 리뷰
  • 리스트
  • 구매
[eBook] 쉽게 이해하는 자료구조 4
글쓴이
Claude,빵관 토니
출판사
유페이퍼
출판일
2026년 11월 20일
  • 읽고있어요

  • 다 읽었어요

  • 읽고싶어요



책 소개

분야IT 전문서
자료구조의 기본기와 특수한 구현 17편을 모았습니다. 동적 배열과 비트 배열, 텍스트 편집에 쓰는 갭 버퍼와 피스 테이블, 언롤드 연결 리스트와 XOR 연결 리스트를 다뤄요. 그래프 표현으로는 이웃 목록·인접 행렬·DAG를, 고급 힙으로는 이항·피보나치·좌향·짝짓기 힙과 반 엠데 보아스 트리를 실었습니다. k-d 트리와 쿼드트리 같은 공간 자료구조와 머클 트리도 들어 있어요.

모든 장은 계약에서 출발합니다. 이 자료구조가 무엇을 하고 어떻게 생겼는지 그림으로 먼저 봐요. 그다음 공개 메서드와 연산마다의 의미, 비용 상한을 계약으로 고정하고 그 계약을 지키는 내부 모양을 한 단계씩 쌓아 올립니다. 정해 둔 연산을 하나씩 불러 가며 내부가 어떻게 바뀌는지 끝까지 따라가면 마지막 단계에서 전체 코드가 완성돼요. 같은 계약을 지키는 구현이 여럿이면 방법마다 따로 다룹니다. 뒤 파트에서는 어디에 쓰는지, 연산을 몇 번 이어 불러도 참으로 남는 불변식은 무엇인지, 최악·상각·기대 비용이 어디서 갈리는지를 따집니다.

「그렇게 해도 되지 않나」 싶은 방법은 반례로 왜 틀리는지 짚고 넘어가요. 장 끝에는 스스로 답해 볼 물음과 그 답, 그 자료구조를 계약대로 직접 구현해 보는 문제가 있습니다. 코드는 TypeScript로 썼고, 일부 장에는 Rust 코드도 함께 실었어요.

익숙한 배열과 리스트가 어떻게 만들어지는지 다시 보고 싶은 분, 텍스트 편집이나 공간 검색처럼 특정 분야에서 쓰는 구조가 궁금한 분께 맞는 책이에요. 시리즈는 중요도에 따라 네 권으로 나뉘고, 이 책은 시리즈의 4권입니다.

본문 초고는 생성형 AI(Claude)가 쓰고, 저자가 검토하고 고쳤습니다.

전체 리뷰 (0)
최근 작성 순
예스이십사 ㈜
사업자 정보