완전이진트리1 배열을 이용한 힙(Heap) 구현 배열을 이용한 힙(Heap) 구현 배열을 이용했을때의 특징 힙의 삽입 과 삭제 연산이 더 빠르다. 노드의 주솟값을 계산할 수 있어 원하는 노드에 빨리 접근할 수 있다. 힙은 완전 이진 트리(Complete binary tree)이기 때문에 낭비되는 빈 노드가 적어 공간의 낭비가 적다. 배열의 위치 인덱스와 히프 루트 노드의 위치 인덱스의 값은 1 노드 i 의 부모 노드 인덱스 = [i / 2] , i>1 일때 ex) [5 / 2] = [2.5] = 2 노드 i 의 왼쪽 자식 노드 인덱스 = 2 * i 노드 i의 오른쪽 자식 노드 인덱스 = (2 * i) + 1 Max Heap 에 데이터 삽입하기 기본 원리 새로운 노드를 마지막 노드 옆에 삽입한다. 새로운 노드의 값을 부모 노드의 값과 비교하여 위치를 이.. 2020. 6. 15. 이전 1 다음
