228
правок
Изменения
→Случай коллизии
*С геометрической точки зрения появится еще несколько трапецоидов как в случааи если бы вновь добавленная точка была правее на <tex> \varepsilon \rightarrow 0</tex>.
А значит, что у трапецоида по прежнему не более двух правых соседей.
*С точки зрения поисковой структуры мы по прежнему можем локализоваться. По крайней мере узел соответствующий точке <tex> p </tex> будет иметь правого сына нашу точку.
