Ch.11 고급 자료구조

챕터 11 종합퀴즈 — Advanced Data Structures

Trie, Heap 심화, Segment Tree, Interval 문제를 종합적으로 복습한다각 자료구조의 시간/공간 복잡도를 정확히 구분한다

Advanced DS 마스터 도전!

Trie, Heap 심화, Segment Tree, Interval 패턴까지 — 챕터 11의 모든 내용을 종합 점검합니다.

비슷해 보이는 자료구조들, 언제 무엇을 써야 할까?

6라운드 퀴즈로 확실하게 정리하고 넘어갑시다!

article

핵심 내용

Trie에서 'apple'을 insert한 뒤 search('app')의 결과는?

Trie의 각 노드가 가지는 두 가지 속성은?

heapify에서 sift-down을 시작하는 인덱스는?

Two Heaps에서 findMedian의 시간 복잡도는?

Heap Sort는 추가 메모리 O(n)이 필요하다

Segment Tree가 Prefix Sum보다 유리한 경우는?

Segment Tree의 query에서 범위 밖일 때 반환하는 값은? (합 기준)

범위 밖 반환값: ___

Merge Intervals에서 첫 단계로 해야 할 것은?

Meeting Rooms II에서 heap의 크기가 의미하는 것은?

자동완성 기능 구현에 가장 적합한 자료구조는?

실시간 스트리밍 데이터의 중간값을 구하려면?

빈번한 구간 합 쿼리와 단일 원소 업데이트에 최적인 것은?

Advanced DS 마스터 달성!

check_circle

핵심 정리

  • 1Trie: 접두사 검색 O(m), 자동완성의 핵심
  • 2Heap: heapify O(n), Two Heaps로 실시간 중간값
  • 3Segment Tree: build O(n), query/update O(log n)
  • 4Interval: 정렬 + 스캔으로 O(n log n) 해결

퀴즈와 인터랙션으로 더 깊이 학습하세요

play_circle인터랙티브 레슨 시작