Бинарное дерево в Python

Бинарное дерево в Python представляет собой структуру данных, которая состоит из узлов и связей между ними. Каждый узел имеет две ссылки на другие узлы - левого и правого потомков.

Для создания бинарного дерева можно использовать классы в Python. Ниже приведен пример кода:

python
class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
class BinarySearchTree:
    def __init__(self):
        self.root = None
    def insert(self, data):
        if self.root is None:
            self.root = Node(data)
        else:
            self._insert_recursive(data, self.root)
    def _insert_recursive(self, data, node):
        if data < node.data:
            if node.left is None:
                node.left = Node(data)
            else:
                self._insert_recursive(data, node.left)
        else:
            if node.right is None:
                node.right = Node(data)
            else:
                self._insert_recursive(data, node.right)
    def search(self, data):
        return self._search_recursive(data, self.root)
    def _search_recursive(self, data, node):
        if node is None or node.data == data:
            return node
        if data < node.data:
            return self._search_recursive(data, node.left)
        else:
            return self._search_recursive(data, node.right)

В этом примере класс `Node` представляет узел бинарного дерева, а класс `BinarySearchTree` - само дерево. Узлы содержат данные `data` и ссылки на левого и правого потомков `left` и `right`.

Метод `insert` используется для вставки новых узлов в дерево. Если дерево пустое, то новый узел становится корнем. В противном случае, используется вспомогательная рекурсивная функция `_insert_recursive`, которая определяет, в какой потомок нужно вставить узел на основе значения `data`.

Метод `search` используется для поиска узла с определенным значением. Он также использует вспомогательную рекурсивную функцию `_search_recursive`, которая проходит по дереву и сравнивает значения до тех пор, пока не найдет узел с нужным значением или не достигнет конца дерева.

Можно использовать этот код для создания и работа с бинарным деревом. Например:

python
tree = BinarySearchTree()
tree.insert(5)
tree.insert(3)
tree.insert(8)
tree.insert(1)
tree.insert(4)
print(tree.search(4))  # Выводит узел с значением 4
print(tree.search(10))  # Выводит None, так как значение 10 не найдено в дереве

Вывод:

<__main__.Node object at 0x000001DCB43BFD30>
None

Таким образом, бинарное дерево в Python предоставляет удобную структуру данных, которая позволяет эффективно хранить и обрабатывать упорядоченные данные.