이진트리1 Heap(힙) Heap이란? 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조로서 다음과 같은 힙 속성을 만족합니다. (완전이진트리는 마지막 리프 노드를 제외한 모든 노드에서 자식들이 완전히 채워진 트리를 말합니다.) A가 B의 부모노드(parent node)이면, A의 키(key) 값과 B의 키값 사이에는 대소 관계가 성립한다. 키값 대소관계는 오로지 부모와 자식 간에만 성립되며 형제사이에는 대소 관계가 성립되지 않음. 최소/최댓값의 확인 및 삭제가 필요할 때 Heap을 사용하면 수행 속도가 빠르고 좋습니다. Heap의 종류 1. 최대 힙(Max Heap) 부모노드의 키 값이 자식노드의 키값보다 항상 큰 힙 Key(부모노드) >= Key(자식노드) 가장 큰 값이 루.. 2022. 4. 15. 이전 1 다음
