org.apache.commons.collections
クラス BinaryHeap

java.lang.Object
  |
  +--org.apache.commons.collections.BinaryHeap
すべての実装インタフェース:
PriorityQueue

public final class BinaryHeap
extends java.lang.Object
implements PriorityQueue

Binary heap implementation of PriorityQueue.

作成者:
Peter Donald, Ram Chidambaram

コンストラクタの概要
BinaryHeap()
           
BinaryHeap(boolean isMinHeap)
           
BinaryHeap(int capacity)
           
BinaryHeap(int capacity, boolean isMinHeap)
           
 
メソッドの概要
 void clear()
          Clear all elements from queue.
 void insert(java.lang.Comparable element)
          Insert an element into queue.
 boolean isEmpty()
          Test if queue is empty.
 boolean isFull()
          Test if queue is full.
 java.lang.Comparable peek()
          Return element on top of heap but don't remove it.
 java.lang.Comparable pop()
          Return element on top of heap and remove it.
 java.lang.String toString()
           
 
クラス java.lang.Object から継承したメソッド
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

コンストラクタの詳細

BinaryHeap

public BinaryHeap()

BinaryHeap

public BinaryHeap(boolean isMinHeap)

BinaryHeap

public BinaryHeap(int capacity)

BinaryHeap

public BinaryHeap(int capacity,
                  boolean isMinHeap)
メソッドの詳細

clear

public void clear()
Clear all elements from queue.
定義:
インタフェース PriorityQueue 内の clear

insert

public void insert(java.lang.Comparable element)
Insert an element into queue.
定義:
インタフェース PriorityQueue 内の insert
パラメータ:
element - the element to be inserted

isEmpty

public boolean isEmpty()
Test if queue is empty.
定義:
インタフェース PriorityQueue 内の isEmpty
戻り値:
true if queue is empty else false.

isFull

public boolean isFull()
Test if queue is full.
戻り値:
true if queue is full else false.

peek

public java.lang.Comparable peek()
                          throws java.util.NoSuchElementException
Return element on top of heap but don't remove it.
定義:
インタフェース PriorityQueue 内の peek
戻り値:
the element at top of heap
例外:
java.util.NoSuchElementException - if isEmpty() == true

pop

public java.lang.Comparable pop()
                         throws java.util.NoSuchElementException
Return element on top of heap and remove it.
定義:
インタフェース PriorityQueue 内の pop
戻り値:
the element at top of heap
例外:
java.util.NoSuchElementException - if isEmpty() == true

toString

public java.lang.String toString()
オーバーライド:
クラス java.lang.Object 内の toString


Copyright © 2001 Apache Software Foundation. Documenation generated November 5 2001.