A-tit indd

• Если это единственное место хранения объектов
• Позволяет избежать накладных расходов памяти 
и сложности управления двумя наборами
. Несо-
мненно, хранить что-то в одном месте дешевле, чем 
в двух. А также, если у вас два набора, вам необхо-
димо убеждаться в их синхронизации. Каждый раз, 
когда объект создается или уничтожается, его надо 
добавлять в оба места и удалять из них.
• Если есть еще один набор объектов
• Проход по объектам быстрее
. Если интересующие 
нас объекты «живы» и с ними надо выполнить опре-
деленные действия, вы можете обнаружить, что ча-
сто вам нужно проходить по всем объектам, неза-
висимо от их местоположения. Если большинство 
ячеек пустые, то проход по всей сетке ячеек в по-
исках 
не пустых
будет напрасной тратой времени.
Второй набор, который просто хранит список 
объектов, очень пригодился бы в этой ситуации, 
он позволил бы вам напрямую обратиться ко всем. 
У вас две структуры данных, и каждую вы можете 
оптимально использовать в своей ситуации.
 Смотрите также
Я пытался избегать детального описания специфичных 
структур разбиения пространства, чтобы глава остава-
лась высокоуровневой (и не такой длинной!), но вашим 
следующим шагом будет самостоятельное изучение не-
которых распространенных структур. Несмотря на пу-
гающие имена, они довольно примитивны:

---

• сетка;
• квадродерево;
• BSP-дерево;
• k-мерное дерево;
• BVH-дерево.
Каждая из этих структур разбиения пространства 
расширяет идею хорошо известных структур данных 
одномерного пространства в новые измерения. Знания 
об их линейных родственниках помогут вам понять, для 
решения какой задачи их лучше использовать.
• Сетка — разновидность 
сортировки группировками
.
• BSP-дерево, k-мерное дерево и BVH-дерево —
би-
нарные деревья поиска
.
• Квадродерево и октадерево —
просто 
деревья
.

---

Эта страница намеренно оставлена пустой. Дайте 
волю вашему воображению!

---