Heap, Binary Heap   힙, 이진 힙

(2019-11-12)
1. 이진 힙 (Binary Heap)완전 이진 트리의 일종
     - 부모,자식 간에는 대소 관계가 있으나, 형제들 간에 대소 관계가 정해지지 않음
     - 이에따라, 부분 순서 트리(Partial Ordered Tree) 라고도 함

  ㅇ 조건
     - 부모,자식 간 조건
        . 부모의 값이 자식 보다 항상 크다(최대 힙) 또는 항상 작다(최소 힙) 라는 조건을 만족 함
     - 형제 간 조건 : 형제 간에는 값의 크고작음이 상관 없음

  ㅇ 이진 힙의 종류
     - 최대 힙 (max-heap) : 루트 노드가 가장 높은 값을 갖고, 각 노드의 값이 자식 값 보다 큼
     - 최소 힙 (min-heap) : 루트 노드가 가장 낮은 값을 갖고, 각 노드의 값이 자식 값 보다 작음


[트리] 1. 트리 2. 트리 용어 3. 트리 종류 4. 이진 트리 5. 이진 탐색 트리 6. 스패닝 트리 7. 트리 순회 8. B 트리 9. 10. 멀티캐스트 트리

 
        최근수정     요약목록     참고문헌