힙(Heap), 우선순위
입력하다 힙은 최대값과 최소값이 항상 루트로 존재하는 트리입니다. 힙 트리에는 다음과 같은 속성이 있습니다. 힙 트리의 루트에는 최대값(max-heap의 경우) 또는 최소값(min-heap의 경우)이 있습니다. 힙 구조에서 상위 노드는 하위 노드보다 작거나(최소 힙의 경우) 커야 합니다(최대 힙의 경우). 힙 트리는 완전한 이진 트리입니다. 트리에 데이터를 입력하거나 삭제할 때 최대값과 최소값만 위로 이동하고 그렇지 않으면 정렬이 되지 않습니다. … Read more