Дерева є однією з ключових структур даних в алгоритмах і зустрічаються в широкому спектрі задач.Дерево — це зв'язний, ациклічний, неорієнтований граф.Граф G=(V,E) називається деревом якщо він задовільняє наступні умови: