Изменения

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

Поисковые структуры данных

3 байта добавлено, 15:26, 25 мая 2015
Нет описания правки
| colspan="2" align="center" style="background: #ffffdd;" | <tex>O(n)</tex>
| align="center" | Вариант [[Дерево поиска, наивная реализация|двоисного дерево поиска]] с добавлением инвариата "случайности", что уменьнашает ожидаемую высоту дерева.
|-
|[[АВЛ-дерево]]
| colspan="2" align="center" style="background: #ffffdd;" | <tex>O(\log n)</tex>
Анонимный участник

Навигация