Линейное октодерево
Линейное октодерево — это октодерево , представленное линейным массивом вместо древовидной структуры данных . [1]
Для упрощения реализации линейное октодерево обычно является полным (то есть каждый внутренний узел имеет ровно 8 дочерних узлов) и где максимально допустимая глубина фиксирована априори (что делает ее достаточной для хранения полного списка конечных узлов ). То есть все узлы октодерева могут быть сгенерированы из списка его конечных узлов. Кривые заполнения пространства часто используются для представления линейных октодеревьев.
Ссылки
- ^ Фуа, Канг Хо; Ло, Киа Фок (1991-09-10). Сингапурская конференция по суперкомпьютерам '90: Суперкомпьютеры для стратегического преимущества. World Scientific. стр. 164. ISBN 978-981-4555-99-9.
 | Эта статья по теме алгоритмы или структуры данных является заглушкой . Вы можете помочь Википедии, расширив ее. |
