Квадрантне дерево

Місткість листа: 4 Швидкість анімації: 1.0× Режим

Додати / перетягнути Малювати рій Стерти Запит діапазону Найближчий сусід Рух / колізії

Відображення

Показати поділ Показати точки Показати вікно запиту

Статистика

Точок0

Листків0

Внутрішніх вузлів0

Макс. глибина0

Результат запиту0

Відвідано вузлів0

Лінійний перебір0

Квадрантне дерево рекурсивно поділяє 2D-область на чотири дочірні, коли листок переповнюється. Запити діапазону та найближчого сусіда відсікають цілі піддерева, даючи в середньому O(log n) проти O(n) лінійного перебору.