連想配列を入れて、2つの共通のインターフェイスを取得するために加えて、他の人が注文インタフェースに関連しています。ここではインタフェースの完全な連想配列は、次のとおりです。
public interface ST<Key, Value> {
// 返回最小的键值
public Key min();
// 返回与key相应的值
public Value get(Key key);
// 返回与key最接近的,可是不大于key的键
public Key floor(Key key);
// 返回第n小的键
public Key select(int n);
// 返回从start到end之间全部的键
public Key[] keys(Key start, Key end);
// 返回与key最接近。可是不小于key的键
public Key ceiling(Key key);
// 返回最大的键
public Key max();
// 返回从start到end之间键的数量
public int size(Key start, Key end);
// 返回指定的键在数组中的名次
public int rank(Key key);
}
今まで、私たちは二分探索ルックアップ方法を紹介しています。しかし、この挿入操作の複雑さは、まだNです。おそらく章では、効率的なアルゴリズムを紹介します。すべてのそのような操作は、以下のNの複雑さをLGとしています。