КРАСНО ЧЕРНОЕ ДЕРЕВО PYTHON

Красно-черное дерево (Red-Black Tree) — это бинарное дерево поиска с расширенными возможностями балансировки. Оно было разработано в 1978 году Рудольфом Байером и впервые опубликовано в 1985 году. Цель красно-черного дерева — обеспечить быстрый доступ, вставку и удаление элементов, сохраняя при этом баланс и гарантируя логарифмическую скорость поиска.

Основной принцип красно-черного дерева заключается в том, чтобы сохранять следующие свойства:

Каждый узел является либо красным, либо черным;
Корень дерева всегда черный;
Каждый лист дерева (NULL) также является черным;
Если узел красный, то оба его потомка черные;
Для каждого узла все простые пути от него до листьев содержат одинаковое количество черных узлов.

x = 15
y = 25
z = 10
class Node:

    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
        self.color = 1

Приведенный выше код инициализирует класс "Node" в Python, который будет служить для создания узлов красно-черного дерева. Каждый узел имеет три атрибута: значение узла, ссылки на левое и правое поддеревья, а также цвет. По умолчанию, узел будет иметь красный цвет (color = 1).