Я знаю, что дерево может быть реализовано в python просто:
import collections
def Tree():
return collections.defaultdict(Tree)
t=Tree()
Но проблема в том, что я не понимаю, как построить дерево, добавляя в него элементы, например, создавая дерево, например:
1:{2:{4,5:{7,6}},3}
Где 1 - корневой узел, 2 и 3 - дети 1, 4 и 5 - дети 2, 7 и 6 - дети 5,
Пожалуйста, объясните, как построитьтакое дерево, а также построить BST из [1,6,4,5,7,9], где 1 - корневой узел.
Также, если возможно, как мы можем сделать то же самое со структурой данных графа