힙 순서를 결정하는 방법

{100,6070,50,32,65}와 같은 시퀀스가 ​​주어지면 힙인지 확인하는 방법은 무엇입니까?

답변: 이 시퀀스를 배열 유형 이진 트리로 처리합니다. 루트 노드가 i이면 왼쪽 하위 트리는 2*i이고 오른쪽 하위 트리는 2*i+1입니다.

힙은 최대 힙과 최소 힙으로 구분됩니다.

1. 최대 힙의 모든 상위 노드는 왼쪽 하위 트리 및 오른쪽 하위 트리보다 큽니다. 예를 들어 알려진 시퀀스가 ​​힙으로 그려지는 경우:

#🎜 🎜## 🎜🎜#

그래서 알려진 시퀀스는 최대 힙입니다.

2. 최소 힙의 모든 상위 노드는 힙으로 그려진 {32,50,60,70,100,65}와 같이 왼쪽 하위 트리 및 오른쪽 하위 트리보다 작습니다.

#🎜 🎜#

위의 두 가지 상황을 충족하는 시퀀스는 힙

위 내용은 힙 순서를 결정하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!