Четох нещо за квадратните дървета и се опитвам да се възползвам от тях за намиране на път. За тази цел се опитвам да използвам квадратно дърво, за да създам свързана графика, където всеки „минимален правоъгълник“ (възел без деца) е директно свързан...

Моето приложение зарежда колекция от ~100k елемента (правоъгълници) от файл с карта, след което изгражда MX-CIF quadtree като индекс за бързо търсене. Quadtree се изгражда при стартиране и съдържанието му не се променя по време на изпълнение. (В...