Изменения

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

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

8 байт добавлено, 21:38, 11 апреля 2019
м
Псевдокод
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> следующим образом:
390
правок

Навигация