Как обойти бинарное дерево?

Question

[no_name123234234234234]

Есть способ обойти массив данных приведённый, через класс, БЕЗ ЦИКЛОВ чтобы по id элемента можно было узнавать родителей/потомков?

У родителя (цифры 2) 3 потомка....

items = [
    {"id": 1, "parent": "root"},
    {"id": 2, "parent": 1, "type": "test"},
    {"id": 3, "parent": 1, "type": "test"},
    {"id": 4, "parent": 2, "type": "test"},
    {"id": 5, "parent": 2, "type": "test"},
    {"id": 6, "parent": 2, "type": "test"},
    {"id": 7, "parent": 4, "type": None},
    {"id": 8, "parent": 4, "type": None}
]

Answer 1

[Vindicar]

Для именно такой структуры данных - нет, нельзя.
(Ну, можно попробовать рекурсией, но это извращение будет.)

Comments

[no_name123234234234234]

а если попробовать рекурсией?

[Влад Григорьев]

no_name123234234234234, в таком формате все равно будет цикл так или иначе

[12rbah]

no_name123234234234234, а в чем проблема цикла?

[garbagecollected]

Влад Григорьев, можно использовать итераторы/генераторы

[Влад Григорьев]

garbagecollected, ну под капотом все равно циклы

Answer 2

[dmshar]

Вообще-то, если "У родителя (цифры 2) 3 потомка...." то это как бы не бинарное дерево.
А вот "по id элемента можно было узнавать родителей/потомков" - можно в одном специальном случае, который называется бинарное сортирующее дерево и используется, в частности, в алгоритме пирамидальной сортировки.