パッケージ library.ds

クラス DoubleEndedPriorityQueue<T extends Number>

java.lang.Object
library.ds.DoubleEndedPriorityQueue<T>
型パラメータ:
T -
public final class DoubleEndedPriorityQueue<T extends Number> extends Object
DoubleEndedPriorityQueue 両端からアクセスできるHeapQueue

  • コンストラクタの概要

    コンストラクタ
    コンストラクタ
    説明
    DoubleEndedPriorityQueue(T[] d)
    コンストラクタ

  • メソッドの概要

    修飾子とタイプ
    メソッド
    説明
    final T
    getMax()
    最大値を返す
    final T
    getMin()
    最小値を返す
    final boolean
    isEmpty()
    PriorityQueueが空かどうか判定する
    final T
    popMax()
    最大値を削除する
    final T
    popMin()
    最小値を削除する
    final void
    push(T x)
    要素を追加する
    final int
    size()
    PriorityQueueの大きさを返す

    クラスから継承されたメソッド java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • コンストラクタの詳細

    • DoubleEndedPriorityQueue

      public DoubleEndedPriorityQueue(T[] d)
      コンストラクタ
      パラメータ:
      d -

  • メソッドの詳細

    • push

      public final void push(T x)
      要素を追加する
      パラメータ:
      x -

    • popMin

      public final T popMin()
      最小値を削除する
      戻り値:
      削除した最小値

    • popMax

      public final T popMax()
      最大値を削除する
      戻り値:
      削除した最大値

    • getMin

      public final T getMin()
      最小値を返す
      戻り値:
      最小値

    • getMax

      public final T getMax()
      最大値を返す
      戻り値:
      最大値

    • size

      public final int size()
      PriorityQueueの大きさを返す
      戻り値:
      PriorityQueueのサイズ

    • isEmpty

      public final boolean isEmpty()
      PriorityQueueが空かどうか判定する