Изменения

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

Реализация запроса в дереве отрезков снизу

4 байта добавлено, 04:39, 18 мая 2011
Псевдокод
return result;
Функция <tex>parent()</tex> возвращает родителя аргумента.<br>
Функции <tex>isLeftSon(), isRightSon()</tex> возвращают является ли элемент правым или левым сыном соответственно.
Пусть дерево отрезков реализовано на массиве с индексацией элементов с 1.
42
правки

Навигация