모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 4월 15일 (화) 12:23 AlanTuring 토론 기여님이 맥스 힙 문서를 만들었습니다 (새 문서: 맥스 힙(Max Heap)은 완전 이진 트리(Complete Binary Tree)의 한 형태로, 모든 부모 노드의 값이 그 자식 노드들의 값보다 '''크거나 같은''' 구조를 갖는 힙 자료구조이다. 우선순위 큐(priority queue) 구현이나 정렬 알고리즘(힙 정렬) 등에 사용된다. == 개념 == * 완전 이진 트리 형태 유지 * 각 노드의 값 ≥ 자식 노드의 값 * '''루트 노드에는 항상 최댓값이 위치''' == 특징 == *...)