Автор: Лао Цзю — Техническое Просо.
социальный контакт:Знай почти
публика:Академия Old Nine (новоприбывших ждут сюрпризы)
Специальное заявление: Нелегко быть оригинальным, и перепечатка или плагиат не допускаются без разрешения.Если вам нужно перепечатать, вы можете связаться с автором для получения разрешения.
предисловие
В практических приложениях (таких как деревья каталогов файлов) мы сталкиваемся с лесами в дополнение к древовидным структурам. Работать непосредственно с лесом сложнее, поэтому лес обычно преобразуется в двоичное дерево для операций с узлами. Таким образом, посредством преобразования дерева и бинарного дерева, преобразования леса и бинарного дерева, мы наконец можем реализовать преобразование дерева и леса.
Преобразование леса в двоичное дерево
Лес состоит из нескольких деревьев, если к этим деревьям добавить корневой узел, он становится деревом. Таким образом, можно полностью понять, что каждое дерево в лесу является братом, поэтому лес можно эксплуатировать по методу обработки братьев. Действуйте следующим образом:
- превратить каждое дерево в лесу в бинарное дерево;
- Поскольку правое поддерево корневого узла преобразованного бинарного дерева пусто, корневые узлы каждого бинарного дерева можно рассматривать как братьев и соединять вместе слева направо, образуя бинарное дерево.
Как показано ниже:
Преобразование бинарного дерева в лес
Стандарт для оценки того, преобразовано ли бинарное дерево в дерево или в лес, очень прост, то есть нужно увидеть, есть ли у корневого узла бинарного дерева правильный потомок, если есть лес, если нет, то это дерево. Затем, если вы конвертируете в лес, выполните следующие действия:
- Начиная с корневого узла, если правильный дочерний узел существует, удалите соединение с правильным дочерним узлом. Затем посмотрите на разделенное двоичное дерево, если существует правый дочерний элемент его корневого узла, удалите соединение... до тех пор, пока не будут удалены все соединения между корневым узлом и правым дочерним элементом;
- Преобразуйте каждое отдельное двоичное дерево в дерево.
Как показано ниже:
Суммировать
Мы делимся своим опытом и признанием, надеясь помочь небольшим партнерам, вошедшим в структуру данных карьера. Если есть неточности, прошу исправить и дополнить.
Наконец
Не забудьте дать большое просо❤️Подписаться + Нравится + Избранное + Комментарий + Переслать ❤️
Автор: Школа Лао Цзю — технология Big Millet.
Авторские права принадлежат автору. Для коммерческих перепечаток, пожалуйста, свяжитесь с автором для получения разрешения, а для некоммерческих перепечаток, пожалуйста, укажите источник.