Изменения

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

Список с пропусками

8 байт добавлено, 11 апрель
м
Псевдокод
res.next = res.next.next
Аналогично со вставкой удаление <tex>-</tex> поиск элемента за <tex>O(k \log_kcdot n^{n1/k})</tex> плюс удаление на каждом уровне за <tex>O(1)</tex>. Итого <tex>-</tex> <tex>O(k \log_kcdot n^{n1/k})</tex>.
Для того, чтобы удалить элемент <tex>\mathtt{key}</tex> из списка с пропусками <tex>\mathtt{skip}</tex>, необходимо вызвать функцию <tex>\mathtt{delete} \ </tex> следующим образом:
385
правок

Навигация