PHP SPL 표준 라 이브 러 리 의 데이터 구조 더미(SplHeap)인 스 턴 스 를 간단하게 사용 합 니 다.

더미(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;
}

좋은 웹페이지 즐겨찾기