Erklären Sie das Funktionsprinzip des binären Baums und seine Hauptmerkmale.

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

• Каждый узел содержит значение и ссылки на левого и правого потомка.
• Левый потомок обычно содержит значение меньше или равное значению родителя (в бинарном дереве поиска).
• Правый потомок содержит значение больше значения родителя.
• Используется для эффективного поиска, вставки и удаления элементов.

Пример: в бинарном дереве поиска поиск элемента происходит за время, пропорциональное высоте дерева, что в сбалансированном дереве даёт логарифмическую сложность.