PHP - PriorityQueue 函数

PriorityQueue 与队列非常相似。这些值被推入具有指定优先级的队列中，并且具有最高优先级的值始终位于队列的前面。它是通过使用最大堆来实现的。

课程概要

Ds\PriorityQueue implements Ds\Collection {
   /* Constants */
   const int MIN_CAPACITY = 8 ;
   
   /* Methods */
   public void allocate( int $capacity )
   public int capacity( void )
   public void clear( void )
   public Ds\PriorityQueue copy( void )
   public bool isEmpty( void )
   public mixed peek( void )
   public mixed pop( void )
   public void push( mixed $value, int $priority )
   public array toArray( void )
}

预定义常量

Ds\PriorityQueue::MIN_CAPACITY