힙 (자료 구조): 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
|||
1번째 줄:
[[
'''힙'''(Heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 [[이진 트리|완전이진트리]](Complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다.
26번째 줄:
== 예제 ==
다음의 내용의 배열을 최대힙으로 구성하는 과정을 보여준다.
<code><nowiki>[H|E|A|P|S|O|R|T]</nowiki></code>
줄 39 ⟶ 38:
H E R T S O A P //E(인덱스 2)와 그 왼쪽 자노드T(인덱스 4),오른쪽 자노드S(인덱스 5)비교
^ ^ ^ //T>S,T>E 결국 T,E교환
H T R E S O A P //계속 E(인덱스 4)는 왼쪽 자노드P(인덱스 8)과
^ ^
H T R P S O A E //H(인덱스 1)은 그의 왼쪽 자노드T(인덱스 2)와 오른쪽 자노드R(인덱스 3)
줄 156 ⟶ 155:
== 주석 ==
<references />
{{토막글|컴퓨터 과학}}
▲{{틀:자료구조}}
[[분류:자료 구조]]
|