Вот тебе пример программы на Питоне которая берет массив исходных данных и строит из него бинарное (двоичное) дерево. Хотя бинарное дерево структура данных и не сложная, но код я кое-как разобрал только раза с третьего... Но в Питоне в основном именно такие штуки, просто там не будет class Node:
def __init__(self, data):
self.data = data
self.left = self.right = None
# вершина
class Tree:
def __init__(self):
self.root = None
# указатель на узел. Изначально пустой
def __find(self, node, parent, value):
if node is None:
return None, parent, False
if value == node.data:
return node, parent, True
if value < node.data:
if node.left:
return self.__find(node.left, node, value)
if value > node.data:
if node.right:
return self.__find(node.right, node, value)
return node, parent, False
def append(self, obj):
if self.root is None:
self.root = obj
return obj
# в дереве нет ни одного объекта. Новая вершина добавляется как корневая
s, p, fl_find = self.__find(self.root, None, obj.data)
# __find ищет родительский узел к которому нужно прицепить новый узел
# он возвращает (НЕ ПРИНИМАЕТ, А ВОЗВРАЩАЕТ) кортеж из трех значений - узел, его родитель, флаг Тру или Фолс
# принимает он следующие параметры
# self.root корень дерева
# None - родительская вершина для корня. У корня нет родителя
# obj.data - данные относительно которых ищем вершину к которой цепляем новую вершину
if not fl_find and s:
if obj.data < s.data:
s.left = obj
else:
s.right = obj
return obj
def show_tree(self, node):
if node is None:
return
self.show_tree(node.left)
print(node.data)
self.show_tree(node.right)
v = [10, 5, 7, 16, 13, 2, 20]
t = Tree()
for x in v:
t.append(Node(x))
t.show_tree(t.root)