Изменения

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

Алгоритм Бентли-Оттмана

1 байт добавлено, 12:17, 31 августа 2015
Двоичное дерево поиска в качестве статуса: мда $log$)))
==Реализация алгоритма==
===Двоичное дерево поиска в качестве статуса===
Из определения статуса ясно, какую структуру удобно использовать в качестве статуса: двоичное дерево поиска. В нем удобно делать все необходимые операции, и выполняться они будут за <tex>O(\log_2(n))</tex>.
===Реализация множества необработанных событий===
Анонимный участник

Навигация