Изменения

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

Tango-дерево

6 байт убрано, 14:19, 11 июня 2014
Динамическая оптимальность
'''Offline дерево''' поиска получает все запросы сразу и может использовать дополнительную память и вычисления для нахождения наиболее оптимальной последовательности обработки запросов. Стоимость работы дерева поиска для заданной последовательности ключей это стоимость доступа к каждому ключу и модификации дерева, и она не зависит от того, сколько времени мы потратили, чтобы найти оптимальную последовательность.
'''Online дерево''' поиска не приступает к следующему запросуполучает следующий запрос, пока не только когда ответит на текущий, соответственно время работы пропорциональное стоимости исполнения запросов. Таким является splay-дерево.
Анонимный участник

Навигация