Линейное октодерево

Линейное октодерево — это октодерево , которое представлено линейным массивом вместо древовидной структуры данных . ^{[ 1 ]}

Для упрощения реализации линейное октодерево обычно является полным (то есть каждый внутренний узел имеет ровно 8 дочерних узлов) и максимально допустимая глубина фиксирована априори (что делает достаточным хранить полный список листовых узлов ). То есть все узлы октодерева могут быть сгенерированы из списка его конечных узлов. Кривые заполнения пространства часто используются для представления линейных октодеревьев.

Ссылки

^ Фуа, Кан Хо; Ло, Киа Фок (10 сентября 1991 г.). Сингапурская конференция по суперкомпьютерам '90: Суперкомпьютеры для стратегического преимущества . Всемирная научная. п. 164. ИСБН 978-981-4555-99-9 .

Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее .

[1] Фуа, Кан Хо; Ло, Киа Фок (10 сентября 1991 г.). Сингапурская конференция по суперкомпьютерам '90: Суперкомпьютеры для стратегического преимущества . Всемирная научная. п. 164. ИСБН 978-981-4555-99-9 .

[ 1 ]