Назад к вопросам
Junior — Middle
57
Можете объяснить концепцию структуры данных, которая организована в виде иерархической цепочки элементов, напоминающей дерево?
Ответ от нейросети
sobes.tech AI
Структура данных, организованная в виде иерархической цепочки элементов, напоминающей дерево, называется деревом. В Python такую структуру можно реализовать с помощью классов, где каждый элемент (узел) содержит данные и ссылки на дочерние элементы.
Дерево состоит из узлов, где один узел — корень, а остальные — потомки. Каждый узел может иметь несколько дочерних узлов, но только одного родителя (кроме корня).
Пример простой реализации узла дерева в Python:
class TreeNode:
def __init__(self, value):
self.value = value
self.children = []
def add_child(self, node):
self.children.append(node)
# Создаем корень
root = TreeNode('root')
# Добавляем дочерние узлы
child1 = TreeNode('child1')
child2 = TreeNode('child2')
root.add_child(child1)
root.add_child(child2)
Деревья широко используются для представления иерархий, файловых систем, выражений и многого другого.