Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными.
Дерево — это способ организации данных в виде иерархической структуры.
В рамках лабораторной работы ставится задача создания программных средств, поддерживающих эффективное представление деревьев и выполнение следующихопераций над ними:
- Вставка элемента
- Удаление элемента
- Поиск элемента