Дерево
Оригинальное название: tree
Коротко
Иерархическая структура данных из узлов и связей «родитель — потомок» без циклов.
Что такое «Дерево»
Иерархическая структура данных из узлов и связей «родитель — потомок» без циклов. У дерева есть корень, а листья — узлы без потомков; между ними — ветвящаяся иерархия. Деревья описывают вложенные структуры: файловую систему, DOM, оглавления, индексы баз данных. Сбалансированные деревья обеспечивают быстрый поиск, вставку и удаление за логарифмическое время.
