Изменения

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

Tango-дерево

7 байт убрано, 21:28, 9 июня 2014
м
Вторая нижняя оценка Уилбера (англ. Wilber)
Пусть <tex>a_{i} < x_{j} < b_{i}</tex>, где <tex>a_{i}</tex> и <tex>b_{i}</tex> {{---}} левая и правая границы на момент <tex>i</tex>.
Будем передвигать левую границу каждый раз, когда встречаем число <tex>x_{i} : \{x_{i} > a, < x_{i} < x\} </tex>. Аналогично правую.
В каждый момент времени позиция <tex>a_{i}</tex> может увеличиваться, <tex>b_{i}</tex> уменьшаться.
170
правок

Навигация