Processing of quadtree data structures is significantly improved with the
use of an indexing that is arranged to insure that the index value of a
node in column/row i and column/row j differs from the index value of a
node in column/row k and row/column i by a value that is constant. With
such an indexing arrangement, no indexing information, or pointer
information, needs to be stored. Moreover, traversal from any node to any
other node can be accomplished with a single calculation followed by a
single traversal which, in the context of this disclosure, is considered
to be a single step.
Обрабатывать структур данным по quadtree значительно улучшен с пользой индицирования аранжированы, что обеспечивает что значение индекса узла в column/row iem и column/row ж отличает от значения индекса узла в column/row к и row/column iem значением постоянн. С таким расположением индицирования, никакие данные по индицирования, или данные по указателя, храниться. Сверх того, traversal от любого узла к любому другому узлу смогите быть выполнено при одиночное вычисление последованное за одиночное traversal которое, в смысле этого разоблачения, рассмотрены, что будет одним шагом.