4. 자료구조

이진 탐색 트리 (Binary Search Tree, BST) 2026-03-05

펜윅 트리 / BIT (Fenwick Tree / Binary Indexed Tree) — 구간 합 2026-03-28

25. 버킷 정렬 (Bucket Sort) — O(n) 평균, 균등 분포 2026-04-02

스킵 리스트 (Skip List) — 확률적 균형 이진 탐색 트리 대안 2026-03-28

B+트리 (B+Tree) 2026-03-05

개방 주소법 (Open Addressing) 2024-05-22

압축된 트라이 (Compressed Trie / Patricia Trie) 2024-03-24

레드-블랙 트리 (Red-Black Tree, RBT) 2026-03-05

세그먼트 트리 (Segment Tree) — 구간 쿼리/업데이트 2026-03-28

덱 (Deque, Double-Ended Queue) 2024-03-24

AVL 트리 (Adelson-Velsky and Landis Tree) 2026-03-05

큐 (Queue) 2024-03-24

26. 팀 정렬 (Timsort) — Python/Java 기본, 합병+삽입 혼합

27. 인트로 정렬 (Introsort) — 퀵+힙+삽입 혼합, C++ STL

28. 정렬 안정성 (Stability) — 동일 키 순서 유지 여부

B+트리 (B+Tree) 2026-03-05

B-트리 (B-Tree) 2026-03-05

이진 트리 (Binary Tree) 2024-03-24