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

  • 다 읽었어요

  • 읽고싶어요



책 소개

분야IT 전문서
상위 대회와 전문 분야에서 쓰는 자료구조 26편을 모았습니다. 아호-코라식 자동자·접미사 배열·접미사 트리 같은 문자열 자료구조와 지연 전파·영속 세그먼트 트리, 다중집합과 순서 통계 트리를 다뤄요. 트립·스플레이·레드-블랙·AVL·희생양·2-3 트리 같은 균형 트리와 카테시안 트리, 디스크를 위한 B 트리와 B+ 트리, 링크-컷 트리·희소 테이블·구간 트리도 들어 있습니다. 마지막은 블룸 필터·카운트-민 스케치·HyperLogLog·뻐꾸기 필터·MinHash 같은 확률·근사 자료구조와 스킵 리스트·동시성 스킵 리스트예요.

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

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

이름만 알던 고급 자료구조가 무엇을 보장하고 왜 그 비용이 나오는지까지 따라가고 싶은 분께 권합니다. 시리즈는 중요도에 따라 네 권으로 나뉘고, 이 책은 시리즈의 3권입니다.

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

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