Чтобы найти эффективный алгоритм для 2D вложенных (максимальная глубина не более 3) прямоугольная коробка Упаковка в коробку листа фиксированного размера.
Требования
- семья
дерево является
древовидная структура данных, в которой каждый узел имеет любое количество дочерних элементов.
- Во-первых, в полной мере используйте пространство каждой страницы для адекватного сохранения документов.
когда распечатать.
- Расстановка карт / тайлов персонажей в
в ширину
порядок, но и рассмотреть три поколения в целом, как
возможно, потому что семья будет продолжать расти.
- Проверьте, превышает ли высота содержимого высоту страницы
листовая коробка с определенной раскладкой ( Страница
Модель ) и снимите
обработанные предметы, но зарезервировать предметы, чьи дети
обрабатывается для размещения оставшихся данных дерева на следующей странице.
Макет страницы выглядит как this :
+------------------+------------------+------------------+
| Generation 0 | Generation 1 | Generation 2 |
+------------------+------------------+------------------+
+-- Person A ------+-- Person B ------+-- Person B -- Continue to Page 1 Column 1 Row 2
| unknown | unverifiable | immemorial, Two
| | | sons: Person One
| | | and Person Two.
| | |
| | +-- Person C -- Continue to Page 1 Column 1 Row 3
| | | Two sons: P1
| | | and P2
\ \ \
+------------------+------------------+------------------+
| Generation N + 0 | Generation N + 1 | Generation N + 2 |
+------------------+------------------+------------------+
+-- Person One ----+-- Primo Son -----+-- Primo Grandson -- Continue to Page 2 Column 1 Row 1
| Person One's | Primo Son's | Primo Grandson's
| biography | biography | biography ...
| | |
| | +-- 2th Grandson (childless)
| | | 2th Grandson's
| | | biography ...
| | |
| | +-- 3th Grandson -- Continue to Page 2 Column 1 Row 2
| | | 3th Grandson's
| | | biography ...
| | \
| +-- 2th Son -------+-- Primo Grandson -- Continue to Page 2 Column 1 Row 3
| | 2th Son's | Primo Grandson's
| | biography ... | biography ...
| | \
| +-- 3th Son (childless)
| | 4th Son's
| | biography ...
| \
+-- Person Two (childless)
| Person Two's
| biography
|
|
+-- Person Three --+ Primo Son ------+-- Primo Grandson -- Continue to Page 3 Column 1 Row 1
| Person Three's | Primo Son's | Primo Grandson's
| biography | biography | biography ...
| | \
| +-- 2th Son -------+-- Primo Grandson -- Continue to Page 3 Column 1 Row 2
| | 2th Son's | Primo Grandson's
| | biography ... | biography ...
| | |
| | +-- 2th Grandson (childless)
| | | 2th Grandson's
| | | biography ...
\ \ \
+-- P1 ------------+-- P1-1 ----------+-- P1-1-1 -- Continue to Page 3 Column 1 Row 3
| Person One's | P1-1's | P1-1-1's
| biography | biography | biography ...
| | |
| | +-- P1-1-2 -- Continue to Page 3 Column 1 Row 4
| | | P1-1-2's
| | | biography ...
| \ \
+-- P2 ------------+-- P2-1 ----------+-- P2-1-1 -- Continue to Page 4 Column 1 Row 1
| P2's | P2-1's | P2-1-1's
| biography | biography | biography ...
| | |
| | +-- P2-1-2 -- Continue to Page 4 Column 1 Row 2
| | | P2-1-2's
| | | biography ...
| | \
| +-- P2-2 ----------+-- P2-2-1 -- Continue to Page 4 Column 1 Row 3
| | P2-2's | P2-2-1's
| | biography ... | biography ...
\ \ \
Рекомендации
Может быть
Вы бы назвали это уровнем или глубиной?
«Уровень» представляет все узлы, которые имеют одинаковую глубину в дереве
(группирующая конструкция). Глубина, следовательно, является целым числом
представляет относительное расстояние от корневого узла до любого другого
узел.
Так что imho я бы выбрал "глубину" как интегральное значение и все узлы
с одинаковой «глубиной» находятся на одном «уровне».
Следовательно, глубина - это целое число, представляющее относительное расстояние
из корневого узла в любой другой узел?
Начинающаяся с нуля глубина узла дерева в Семейном древе.