이 글에서는 주로 PHP SPL 표준 라이브러리의 데이터 구조 힙(SplHeap)에 대한 간단한 사용 예를 소개하며, 최대 힙(SplMaxHeap)과 최소 힙(SplMinHeap)에 대한 관련 지식도 설명합니다. 그것이 모두에게 도움이 되기를 바랍니다.
Heap은 우선순위 큐를 구현하도록 설계된 데이터 구조이며 이진 힙(이진 트리 유형)을 구성하여 구현됩니다. 가장 큰 루트 노드가 있는 힙을 최대 힙 또는 큰 루트 힙이라고 하며, 가장 작은 루트 노드가 있는 힙을 최소 힙 또는 작은 루트 힙이라고 합니다. 이진 힙은 정렬(힙 정렬)에도 일반적으로 사용됩니다.
다음과 같습니다: 최소 힙(모든 노드의 우선순위는 하위 노드보다 낮지 않습니다)
PHP SplHeap 구현을 살펴보세요.
분명히 이는 추상 클래스, 최대 힙(SplMaxHeap)입니다. 이를 상속하여 최소 힙(SplMinHeap)을 구현합니다. 최대 힙 및 최소 힙에 대한 추가 메소드는 없습니다.
SplHeap의 간단한 사용법은 다음과 같습니다:
class MySimpleHeap extends SplHeap { //compare()方法用来比较两个元素的大小,绝对他们在堆中的位置 public function compare( $value1, $value2 ) { return ( $value1 - $value2 ); } } $obj = new MySimpleHeap(); $obj->insert( 4 ); $obj->insert( 8 ); $obj->insert( 1 ); $obj->insert( 0 ); echo $obj->top(); //8 echo $obj->count(); //4 foreach( $obj as $number ) { echo $number; }
관련 권장 사항:
PHP SPL The Lost Gem_ PHP Tutorial
PHP SPL 사용 방법 및 power_PHP Tutorial
위 내용은 PHP SPL 데이터 구조 힙(SplHeap)의 간단한 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!