-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80


Способ заполнения 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

Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку