Изменения

Перейти к: навигация, поиск

Дерево ван Эмде Боаса

429 байт добавлено, 23:52, 7 апреля 2012
Операции
</pre>
== min и max ==
Так как мы храним в дереве минимальное и максимальное значения, то данные операции не требуют ничего, кроме вывода значения поля <tex>min</tex> или <tex>max</tex> в соответствии с запросом. Время выполнения данных операций соответственно <tex>O(1)</tex>.
== find ==
Алгоритм поиска сам напрашивается из выше описанной структуры:
(с)wikipedia.org
</pre>
== min и max ==
 
== next и prev ==
Анонимный участник

Навигация