N-арное дерево

20.07.2016, 13:05. Показов 1200. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Доброго времени суток.

Помогите разобраться с принципами создания дерева с произвольным числом ветвей.
Вот код который я анализирую:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
   На Delphi структуру узла дерева можно описать так:
 
type
  PNode = ^TNode;
  TNode = record
    Parent: PNode;            // ссылка на родительский узел
    Childs: array of PNode;   // ссылки на дочерние узлы
    // данные в ноде
    Data: Integer;
    // ...
  end;
 
 
Процедура создания узла дерева в этом случае может быть такой:
 
function CreateNode(Parent: PNode; Data: Integer): PNode;
begin
  New(Result);
  Result^.Parent := Parent;
  Result^.Data := Data;
end;
 
 
Ну и процедура перебора всех дочерних узлов:
 
procedure IterateChilds(Parent: PNode);
var
  i: Integer;
  Child: PNode;
begin
  for i := Low(Parent^.Childs) to High(Parent^.Childs) do
  begin
    Child := Parent^.Childs[i];
    // работаем с дочерним узлом:
    Child^.Data := 1;
    // перебираем дочерние рекурсивно:
    IterateChilds(Child);
  end;
end;

Там где я это взял - больше инфы нет. Мне не совсем понятно как создать корень дерева. И очень бы хотелось
увидеть иллюстрацию вызова этих функций из тела программы - так сказать на реальной ситуации. Просто не могу понять
как завязана цепочка: родитель-потомок. Где то в качестве параметра передавать динамический массив ?
Вообщем каша в голове - пример использования нужен, и тогда все на свои места встанет

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

20.07.2016, 13:05

Ответы с готовыми решениями:

3-арное дерево java
Помогите пожалуйста Нужно создать программу в среде NetBeans, которая позволяет добавлять элемент в 3-арное дерево и отображать дерево на...

Реализовать n-арное дерево в виде класса
Помогите решить задачу. Нужно реализовать дерево в виде класса. Так же в классе нужно написать методы(функции) поиск елемента по индексу,...

Построить N-арное дерево: не могу понять принцип размещения элементов
Здравствуйте, нужно построить n-арное дерево. Алгоритм постоени бинарного мне полностью понятен, но тут не могу сообразить принцип...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

20.07.2016, 13:05

Помогаю со студенческими работами здесь

Классы, наследование, бинарное и n-арное деревья
"Создать класс-родитель «бинарное дерево» и его класс-наследник «n-арное дерево». Предусмотреть запись новых элементов и вывод деревьев на...

Бинарное дерево: как происходит добавления элемента в дерево с двумя параметрами
Здравствуйте! Прошу помощи у опытных программистов...)))) Есть класс дерево: class class1 { public class Tree ...

Сформировать дерево Т и определить число вхождений параметра Е в дерево Т - Блок схема
Сформировать дерево Т и определить число вхождений параметра Е в дерево Т. Вот решение задачи, народ, помогите, кто может, составить...

Методы индексирования на основе функции расстояния. Универсальное деление гиперплоскостями. Дерево биссектрис и МВ-дерево
Доброго времени суток. В поисках информации для курсовика жизнь занесла сюда :) Поделитесь информацией, литературой :) Тема:...

Как залезть в расчетное дерево (дерево зависимостей формул)?
Есть собственная формула, параметры которой заставляют для ее расчетов лезть на другие листы и в другие ячейки (причем какие конкретно...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

Наверх