Категория:Деревья (структуры данных)

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Деревом в теории графов называют связный ациклический граф. Дерево с выделенной вершиной называют корневым деревом. Корневые деревья представляют собой основу для большого числа структур данных, как правило, требующих быстрого поиска.