SW 전공
시험 직전 요약장
판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.
트리, 이진탐색트리와 힙
원래 이론 →판단 기준
표를 좌우로 밀어 나머지 열을 확인하세요. 키보드: ←·→, Home·End
| 요구 | BST | 힙 |
|---|---|---|
| 임의 키 탐색 | 균형 시 O(log n) | O(n) |
| 최솟값/최댓값 확인 | 경계까지 O(log n) | 루트 O(1) |
| 정렬 순회 | 중위순회 O(n) | 직접 보장 안 됨 |
| 최우선 원소 반복 삭제 | 가능 | 목적에 가장 적합 |
헷갈리는 개념
표를 좌우로 밀어 나머지 열을 확인하세요. 키보드: ←·→, Home·End
| 항목 | 이진탐색트리 | 힙 |
|---|---|---|
| 목적 | 임의 키 탐색 | 최솟값·최댓값 반복 추출 |
| 구조 | 좌·우 크기 관계 | 부모·자식 관계 |
| 중위순회 | 정렬 결과 | 정렬 결과 아님 |
| 최솟값·최댓값 | 끝까지 이동 | 루트에서 O(1) |
내 최근 연습 오답
현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.
오답 기록을 확인하고 있습니다.