힙(heap) 힙(heap) 완전 이진 트리 에 있는 노드 중에서 키 값(data)이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조 최대 힙(max heap) 키 값이 가장 큰 노드를 찾기위한 완전 이진 트리 부모 노드의 키 값 >= 자식 노드의 키 값 - 트리의 모든 노드에 성질 적용 루트 노드 : 키 값이 가장 큰 노드 최소 힙(min heap) 키 값이 가장 작은 노드를 찾기 위한 완전 이진 트리 부모 노드의 키값 Coding Test/Reference 2022.08.29
