PHP 마스터 | PHP 개발자의 데이터 구조 : 힙

이 기사는 스택, 대기열 및 나무와 밀접한 관련된 특수한 나무와 같은 데이터 구조 인 힙을 소개합니다. 힙은 힙 속성을 유지합니다. 주요 개념에는 Max-Heaps, Min-Heaps 및 Priority Deues가 포함됩니다 키 테이크 아웃 :

힙은 힙 특성을 준수하는 나무와 같은 구조입니다. 변형에는 Max-Heaps (부모 ≥ 아동), Min-Heaps (부모 ≤ 어린이) 및 우선 순위 대기열이 있습니다. 일반적으로 완전한 이진 나무로 구현되며, 이진 나무와 달리 힙에는 형제 자매 또는 사촌 주문이 부족합니다. 공통 작업 : 생성, isempty, 삽입, 추출 배열 기반 힙 구현이 가능합니다. n 노드를 갖는 이진 힙은 최대 2 php 혜택

,

, 및 . 종종 힙 기반의 우선 순위 대기열은 서비스 책상 및 그래프 알고리즘에서 사용을 찾습니다.

힙 세부 사항 : Max-Heaps는 뿌리에 가장 큰 가치를 배치하며 부모는 항상 자녀보다 크거나 동일합니다. Minheaps는 역전입니다. PHP의 SPL은 이러한 모든 유형을위한 도구를 제공합니다. 최대 eap 예 :

• 힙은 종종 이진 나무이지만 이진 나무의 고유 한 순서가 부족합니다. 기본 작업에는 다음이 포함됩니다. 힙에서 뿌리를 추출하면 a
semiHeap 가 구조 조정이 필요합니다. 이것은 마지막 노드를 루트로 옮기고 힙 속성이 복원 될 때까지 새 뿌리를 "습격"하여 수행됩니다.
• 배열 기반 힙 구현 : 바이너리 MAX-HEAP는 배열을 사용하여 구현할 수 있습니다. 다음 PHP 코드는 이것을 보여줍니다 : 삽입은 끝에 항목을 추가하고 올바른 위치에 "속도"를 추가합니다. 추출은 뿌리를 제거하고 마지막 항목으로 대체하고 "스트리 팅합니다.".
및
• : SplHeap SplMaxHeap php 's SplMinHeap 및 힙 관리를 단순화합니다. 이 클래스를 확장하고 사용자 정의 비교를위한 SplPriorityQueue 메소드를 무시합니다.
:

는 대기열처럼 행동하지만 내부적으로 Max-Heap을 사용합니다. 우선 순위 기반 작업에 유용합니다. 우선 순위 순서를 정의하기 위해 메소드를 무시하십시오. 예 : <..> 요약 :

이 기사는 힙 데이터 구조, PHP (수동 및 SPL 클래스 사용)의 구현 및 특히 우선 순위 대기열의 응용 프로그램을 다루었습니다. 미래의 기사는 그래프를 탐색 할 것입니다.

자주 묻는 질문 (FAQ) :

제공된 FAQ 섹션은 포괄적이며 PHP의 힙에 대한 일반적인 질문을 정확하게 다룹니다. 수정이나 추가가 필요하지 않습니다

위 내용은 PHP 마스터 | PHP 개발자의 데이터 구조 : 힙의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!