Тут всё Ясно

Паттерн Легковес (Flyweight) используется для оптимизации работы с объектами, которые имеют большое количество одинаковых или похожих свойств. В случае работы с деревьями, можно использовать паттерн Легковес для оптимизации использования памяти при хранении узлов дерева.

Для реализации данной задачи, создадим класс TreeNode, который будет представлять узел дерева. У каждого узла будет свойство value, которое будет хранить значение узла, и свойство children, которое будет хранить ссылки на дочерние узлы.

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.children = []

    def add_child(self, child):
        self.children.append(child)

Далее, создадим класс TreeFlyweightFactory, который будет отвечать за создание и хранение легковесных узлов дерева. В данном примере, будем использовать словарь для хранения созданных узлов.

class TreeFlyweightFactory:
    def __init__(self):
        self._flyweights = {}

    def get_node(self, value):
        if value not in self._flyweights:
            self._flyweights[value] = TreeNode(value)
        return self._flyweights[value]

Теперь, можно создать дерево, используя легковесные узлы:

factory = TreeFlyweightFactory()

root = factory.get_node("A")
b = factory.get_node("B")
c = factory.get_node("C")
d = factory.get_node("D")

root.add_child(b)
root.add_child(c)
b.add_child(d)

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