パッケージ library.ds

クラス AVLTree<T extends Comparable<? super T>>

java.lang.Object
library.ds.AVLTree<T>
型パラメータ:
T -
public final class AVLTree<T extends Comparable<? super T>> extends Object
AVL木 TreeSetだが、O(log n)で任意のインデックスの要素にアクセスできる

  • コンストラクタの概要

    コンストラクタ
    コンストラクタ
    説明
    AVLTree()
    コンストラクタ

  • メソッドの概要

    修飾子とタイプ
    メソッド
    説明
    final void
    add(T val)
    要素を追加する
    final int
    count(T val)
    AVLTreeに含むvalの個数を返す
    final T
    get(int k)
    AVLTree[k]を返す
    final void
    remove(int k)
    k番目の要素を削除する
    final int
    size()
    AVL木の大きさを返す
    final T[]
    toArray()
    AVLTreeを配列に変換したものを返す
    final String
    toString()
     

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

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

  • コンストラクタの詳細

    • AVLTree

      public AVLTree()
      コンストラクタ

  • メソッドの詳細

    • add

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

    • remove

      public final void remove(int k)
      k番目の要素を削除する
      パラメータ:
      k -

    • get

      public final T get(int k)
      AVLTree[k]を返す
      パラメータ:
      k -
      戻り値:
      k番目の要素

    • count

      public final int count(T val)
      AVLTreeに含むvalの個数を返す
      パラメータ:
      val -
      戻り値:
      valの個数

    • size

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

    • toArray

      public final T[] toArray()
      AVLTreeを配列に変換したものを返す
      戻り値:
      AVLTreeの配列

    • toString

      public final String toString()
      オーバーライド:
      toString クラス内 Object