192 читали · 1 год назад
Python Бинарное дерево
Бинарное дерево — это структура данных, в которой каждый узел имеет до двух дочерних. Дочерние узлы называются левым и правым. Бинарное дерево может использоваться для хранения упорядоченного набора данных, таких как числа или строки. Для реализации бинарного дерева в Python сначала определяем класс узла, который будет содержать значение элемента и ссылки на левого и правого потомков: class Node: def __init__(self, value): self.value = value self.left_child = None self...
Приближение реализации дерева через класс - Python
Инициализируем класс, корень self.key, левое self.leftChild и правое дерево self.rightChild class BinaryTree: def __init__(self,rootObj): self.key = rootObj self.leftChild = None self.rightChild = None Метод вставки элемента в левое дерево: если оно пустое, то создаём в нем новое дерево, если не пуст, то спускаем существующее левое дерево на один уровень ниже. def insertLeft(self,newNode): if self.leftChild == None: self.leftChild = BinaryTree(newNode) else: t = BinaryTree(newNode) t.leftChild = self.leftChild self...