힙 (자료 구조): 두 판 사이의 차이
내용 삭제됨 내용 추가됨
heap 정의 수정 |
|||
1번째 줄:
'''힙'''(Heap)은
# A가 B의 부모노드(parent node) 이면, 힙(heap) 에 적용된 것과 같은 순서로 key(B)에 관해서 key(A)는 순서가 정해진다.
각 노드의 children 의 최대개수는 heap 의 종류에 따라 다르지만, 많은 타입에서 chidren 의 개수는 2개 이하이다. 그리고 이것은 binary heap 으로 알려져 있다.
이진 힙(binary heap)은 내부노드(internal node)에 키와 요소(key,element)를 저장한 [[이진트리]]로 다음과 같은 두 가지 특징을 갖는 것을 말한다.
트리를 T, 임의 내부노드를 v 라고 하면 다음과 같다:
| |||