Обратите внимание, что я не хочу никакого кода для этой проблемы, просто ссылки или
помочь о том, как эта структура данных действительно работает, так что я могу сделать
моя задача.
Я хочу выполнить операции по поиску и вставке значения в набор
из n чисел. Все дело в том, чтобы использовать динамический бинарный поиск и использовать
более одного отсортированного массива. Допустим, скажем k=[log(n+1)] и <n(k-1),n(k-2),...,n(0)>
является двоичным представлением n. У нас есть k отсортированных массивов
A(0),A(1),...,A(k-1)
, где для i=0,1,...k-1 каждого A(i) размер каждого массива равен 2^i.
Каждый массив заполнен или пуст, n(i)=1 или n(i)=0.
Хотя каждый массив отсортирован, нет никакой связи между
элементы в разных массивах.
Если кто-нибудь знает об этом, не могли бы вы мне помочь?
Опять же, я хочу только больше информации об этой структуре данных, любые ссылки
или ссылки, которые могут мне помочь. Я не хочу никакого кода.