Алгоритмы 4-7: Интерфейс ассоциативность массив

Кроме того, чтобы положить ассоциативный массив и два общих интерфейсов получить, другие связаны с интерфейсом заказа. Вот полный ассоциативный массив интерфейсов:

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. В главах, возможно, мы будем внедрять эффективные алгоритмы. Все такие операции Lg N сложность и ниже.