priorityqueue (1) 썸네일형 리스트형 자료구조 - HEAP [완전이진트리, 힙, 우선순위 큐] 완전이진트리 - 루트 노드로 부터 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 차례대로 삽입되는 트리이다. 즉, 마지막 깊이(level)만 제외하고 모든 레벨의 노드들이 모두 채워져있으며 될 수 있으면 왼쪽은 모두 채워 나가는 형태이다. A : 왼쪽은 완전 이진트리 이다. B: 오른쪽은 완전이진 트리가 아니다. HEAP - 완전 이진트리의 구조를 갖고 있다. - 부모 노드가 최대 이냐 최소이냐에 따라 최대힙, 최소힙으로 나눌 수 있다. 최소 힙 최소힙 구성함수 : Min - Heapify() - 아래에서 부모노드로 거슬러 올라가며, 부모보다 자신의 값이 더 큰 경우가 되어야한다. - 즉, 부모보다 자신의 값이 더 작은 경우 자신과 부모노드의 자리를 바꾼다. 최대 힙 최대힙 구성함수 : Max -.. 이전 1 다음
