{100,6070,50,32,65}와 같은 시퀀스가 주어지면 힙인지 확인하는 방법은 무엇입니까?
답변: 이 시퀀스를 배열 유형 이진 트리로 처리합니다. 루트 노드가 i이면 왼쪽 하위 트리는 2*i이고 오른쪽 하위 트리는 2*i+1입니다.
힙은 최대 힙과 최소 힙으로 구분됩니다.
1. 최대 힙의 모든 상위 노드는 왼쪽 하위 트리 및 오른쪽 하위 트리보다 큽니다. 예를 들어 알려진 시퀀스가 힙으로 그려지는 경우:
#🎜 🎜## 🎜🎜#
그래서 알려진 시퀀스는 최대 힙입니다.
2. 최소 힙의 모든 상위 노드는 힙으로 그려진 {32,50,60,70,100,65}와 같이 왼쪽 하위 트리 및 오른쪽 하위 트리보다 작습니다.
#🎜 🎜#위의 두 가지 상황을 충족하는 시퀀스는 힙
위 내용은 힙 순서를 결정하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
