더미 기반 기본 작업 소개
더미 만 들 기:아래 에서 위로 쌓 아 올 리 는 방법 으로 더 미 를 만 듭 니 다.아래 지점 에 하향 조정 알고리즘 sift Down 을 호출 하여 뿌리 로 하 는 하위 트 리 를 최소 로 조정 합 니 다.부분 에서 전체 로 최소 더 미 를 점차 확대 하여 전체 나 무 를 최소 더 미 를 조정 할 때 까지 한다.
하나의 요 소 를 삽입 합 니 다:최소 더미 의 삽입 알고리즘 은 다른 쌓 인 조정 방법 인 siftUp 을 호출 하여 아래 에서 위로 미 끄 러 지 는 조정 을 실현 합 니 다.매번 새로운 노드 는 이미 건 설 된 최소 더미 뒤에 꽂 혀 있 기 때문에 이 때 는 sift 와 반대 되 는 비교 경 로 를 지 키 고 아래 에서 위로,부모 노드 의 핵심 코드 와 비교 하여 조정 해 야 합 니 다.
하나의 요 소 를 삭제 합 니 다.최소 키 코드 기록 이 있 는 작업 을 삭제 할 때 최소 로 쌓 인 꼭대기 요 소 를 삭제 합 니 다.즉,완전 이 진 트 리 의 순서 로 표 시 된 0 번 요 소 를 삭제 합 니 다.이 요 소 를 가 져 간 후에 보통 마지막 노드 로 가 져 간 꼭대기 요 소 를 채 웁 니 다.그리고 쌓 인 실제 요소 의 개 수 를 1.줄 이지 만 마지막 요소 로 쌓 인 요 소 를 대체 하면 더 미 를 파괴 할 것 입 니 다.sift Down 알고리즘 을 사용 하여 더 미 를 조정 해 야 합 니 다.
본 논문 의 코드 는 모두 최소 더미 의 실현 을 예 로 들 수 있다.4567913)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1717 소수 화 점수 2 (수학)소수 화 점수 2 레이 는 수학 시간 에 선생님 의 말씀 을 듣 고 모든 소수 가 점수 로 표시 되 는 형식 이 라 고 말 했다. 그 는 녹 기 시 작 했 고 곧 완성 되 었 다. 그러나 그 는 또 하나의 문 제 를...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.