힙은 데이터의 최대값 또는 최소값을 찾는 데 사용됩니다. 따라서 항상 최대값 또는 최소값이 필요한 문제의 경우 힙을 사용합니다.
구조: 힙은 항상 최상위 수준에서 가장 큰 값을 가지며 최하위 수준에서 더 작은 값을 갖습니다.
즉, 가장 큰 가치는 항상 모든 자식보다 커야 합니다.!! 그리고 모든 부모 노드는 자식 노드보다 커야 합니다!!
모든 부모 노드가 자식 노드보다 크지 않으면 완전한 이진 트리도 힙이라고 할 수 없습니다.
힙은 데이터의 최대값 또는 최소값을 찾는 데 사용됩니다. 따라서 항상 최대값 또는 최소값이 필요한 문제의 경우 힙을 사용합니다.
구조: 힙은 항상 최상위 수준에서 가장 큰 값을 가지며 최하위 수준에서 더 작은 값을 갖습니다.
즉, 가장 큰 가치는 항상 모든 자식보다 커야 합니다.!! 그리고 모든 부모 노드는 자식 노드보다 커야 합니다!!
모든 부모 노드가 자식 노드보다 크지 않으면 완전한 이진 트리도 힙이라고 할 수 없습니다.