Изменения

'''Offline дерево''' поиска получает все запросы сразу и может использовать дополнительную память и вычисления для нахождения наиболее оптимальной последовательности обработки запросов. Стоимость работы дерева поиска для заданной последовательности ключей это стоимость доступа к каждому ключуи модификации дерева, и она не зависит от того, сколько времени мы потратили, чтобы найти оптимальную последовательность.

'''Online дерево''' поиска ограничено в своих действияхне приступает к следующему запросу, оно работает за пока не ответит на текущий, соответственно время, работы пропорциональное стоимости исполнения запросов. Таким является splay-дерево.