Изменения

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

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

54 байта добавлено, 22:56, 27 апреля 2012
Пример
*<tex>[1 .. 2]</tex> выходит за границы <tex>[2 .. 5]</tex> => переходим в листья 1, 2; <tex>[3 .. 4]</tex> целиком внутри <tex>[2 .. 5]</tex> => возвращаем значение в <tex>[3 .. 4]</tex>;<tex>[7 .. 8]</tex> не пересекается с <tex>[2 .. 5]</tex> => возвращаем нулевое значение, <tex>[5 .. 6]</tex> выходит за границы <tex>[2 .. 5]</tex> => переходим к листьям <tex>5 </tex> и <tex>6</tex>
 *лист <tex>6 </tex> не пересекается с отрезком <tex>[2 .. 5]</tex> => возвращаем нулевое значение, лист <tex>5 </tex> целиков внутри <tex>[2 .. 5]</tex> => возвращаем значение в листе <tex>5</tex>.
==Реализация==
333
правки

Навигация