Способ заполнения N-дерева
|
|
Суббота, 05 Декабря 2020 г. 23:26
+ в цитатник
amk: У этого дерева 1 левое, 1 правое и между ними несколько промежуточных.
В бинарном дереве ключ в узле оразделяет значения левого и правого поддеревьев.
В аналогичном N-дереве (N-1) ключей разделяют значения поддеревьев.
поддерево_1 < ключ_1 < поддерево_2 < ключ_2 < поддерево_3 < ключ_3 < поддерево_4
То есть все ключи поддерева 1 меньше ключа 1, все ключи поддерева 2 больше ключа 1 и меньше ключа 2 и т.д.
В твоём случае (родители-дети) обычно используется другая структура - для каждого родителя заводится список детей (список в значении перечень, а не структура данных, можно использовать вектор C++), никаких ключей не используется.
https://forum.sources.ru/index.php?showtopic=420977&view=findpost&p=3842602
Метки:
Алгоритмы
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-