с++ задача

Написать программу для работы со сливаемыми деревьями. Реализовать операции вставки, поиска наименьшего элемента и объединения.

Также прилагаю скриншот с небольшим пояснением

Мы должны вводить элементы, а по ним строится само дерево