Можете объяснить концепцию бинарного дерева и как оно устроено?

Бинарное дерево — это структура данных, где каждый узел имеет не более двух потомков: левый и правый. Обычно используется для организации данных, чтобы обеспечить быстрый поиск, вставку и удаление.

Каждый узел содержит значение и ссылки на левого и правого потомка. Например, в бинарном дереве поиска левый потомок содержит значение меньше текущего узла, а правый — больше.

Пример простейшей реализации узла бинарного дерева на Python:

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None