Почему узлы двоичного дерева имеют ссылки только от родителя к детям? Я знаю, что есть резьбовое двоичное дерево, но их сложнее реализовать. Двоичное дерево с двумя ссылками позволит обход в обоих направлениях итеративно без стека или очереди.Почему узлы двоичного дерева имеют ссылки только от родителя к детям?
Я не знаю такого дизайна. Если есть, пожалуйста, дайте мне знать.
Редактировать 1: Позвольте мне вызвать проблему для этого. Я хочу сделать обход без рекурсии и без использования дополнительной памяти в виде стека или очереди.
PS: Я боюсь, что я получу чешуйку и ниспадаю за этот глупый вопрос.
Проблемы, для которых хорошо подходит древовидная структура, не требуют таких двухсторонних обходов. Если вы сообщите нам, какая у вас проблема, возможно, кто-то может сделать предложение. –
Нет. Я не пытаюсь решить проблему. Это был просто вопрос, который приходил на ум. Дело в том, что если мы представляем дерево таким образом, то мы также можем использовать как связанный список. – user902384
@TimBiegeleisen как introsort и timsort - гибридный алгоритм сортировки. Возможно, у нас может быть гибридная структура данных. – user902384