Может не двоичное дерево быть tranversed в порядке?
Мы имеем дело с самым подобным neigthbour алгоритмом здесь. Часть алгоритма вовлекает поиск в порядок по дереву.
Вещь состоит в том, что до сих пор, мы наклоняемся, делают то дерево, чтобы быть двоичным.
Есть ли аналог к в обходе порядка для не двоичные деревья. Особенно, я думаю, что существует, просто пересекая узлы слева направо (и обрабатывая родительский узел только однажды?")
Какие-либо мысли?
обновление
Это дерево будет иметь в каждом узле маленький график объектов n. Каждый узел будет иметь n детей (1 на каждый элемент в графике), каждый из которых будет другим графиком. Так его "вид" b дерева, без всего переполнения - недостаточно заполняют механику. Таким образом, я предполагаю, что самое подобное в обходе порядка было бы подобно B-дереву inorder обход?
Заранее спасибо.
2 ответа
Да, но вам нужно определить порядок. Публикация и предварительный заказ идентичны, но inorder требует определения того, как ветви сравниваются с узлами.
Не существует простого аналога упорядоченной последовательности для деревьев, кроме двоичных деревьев (фактически упорядоченность - это способ получить отсортированные элементы из двоичного дерева поиска).
Вы можете найти более подробную информацию в "The Art of Computer Programming" Knuth, vol. 1, page 336.
Если поиск в ширину может служить вашей цели, вы можете его использовать.