Может ли не бинарное дерево быть упорядочено по порядку?

Мы имеем дело с наиболее похожим алгоритмом neigthbour. Часть алгоритма включает поиск по порядку по дереву.

Дело в том, что до сих пор мы не можем сделать это дерево двоичным.

Существует ли аналог для обхода не двоичных деревьев. В частности, я думаю, что есть просто перемещение узлов слева направо (и обработка родительского node только один раз? ")

Любые мысли?

Обновление

Это дерево будет иметь в каждом node небольшой граф из n объектов. Каждый node будет иметь n детей (по 1 на каждый элемент на графике), каждый из которых будет другим графиком. Таким образом, это "вид" дерева b, без всякой переполненности - механика нижнего слоя. Итак, я думаю, что наиболее похожего на обход можно было бы сравнить с обходным путем btree?

Спасибо заранее.

Ответы

Ответ 1

Да, но вам нужно определить, что такое заказ. Post и Pre order идентичны, но inorder принимает определение того, как ветки сравниваются с узлами.

Ответ 2

Нет простого аналога последовательности in-order для деревьев, отличных от бинарных деревьев (фактически в порядке - это способ получить отсортированные элементы из дерева двоичного поиска).

Более подробную информацию вы найдете в разделе "Искусство компьютерного программирования" Кнута, том. 1, стр. 336.

Если поиск по ширине может служить вашей цели, вы можете использовать это.