Дерево (структура данных)

Коротко: Дерево — иерархическая структура данных из узлов, связанных рёбрами: у корневого узла есть потомки, у них снова потомки — без циклов.

Подробнее: Деревья представляют иерархии: файловые системы, HTML-документы (DOM), организационные схемы и решения. Двоичное дерево поиска хранит значения так, что слева висят только меньшие значения, а справа только большие, — поэтому поиск занимает O(log n), пока дерево сбалансировано.

Подробности

Термины

• Корень: верхний узел; лист: …

См. также: граф, рекурсия, структуры данных, нотация «O большое»