Помощь(С++), т.к. не понял задание
Задание.
Немного модифицируем код Прюффера. Пусть вершины дерева содержат некоторое информационное числовое поле. Будем в коде Прюффера использовать именно этот "номер". Конечно, мы должны предполагать, что все номера различны. Также вместе с кодом необходимо предоставить перечень всех информационных полей, иначе расшифровка будет невозможна.
а) По данному некорневому дереву построить его код Прюффера. Оценить сложность алгоритма.
б) По данному коду построить соответствующее ему дерево, т.е. указать для любых двух вершин связаны они или нет.
Желательно выполнить визуализацию, если количество вершин достаточно мало.
в) Написать процедуру построения случайного дерева поиска из заданной последовательности чисел. Исследовать среднюю высоту случайного дерева поиска.
г) Написать процедуру конвертации случайного дерева поиска в код Прюффера.
Указание. Процедура конвертации должна быть эффективной и учитывать ту особенность, что вы конвертируете именно двоичное дерево поиска.
Немного модифицируем код Прюффера. Пусть вершины дерева содержат некоторое информационное числовое поле. Будем в коде Прюффера использовать именно этот "номер". Конечно, мы должны предполагать, что все номера различны. Также вместе с кодом необходимо предоставить перечень всех информационных полей, иначе расшифровка будет невозможна.
а) По данному некорневому дереву построить его код Прюффера. Оценить сложность алгоритма.
б) По данному коду построить соответствующее ему дерево, т.е. указать для любых двух вершин связаны они или нет.
Желательно выполнить визуализацию, если количество вершин достаточно мало.
в) Написать процедуру построения случайного дерева поиска из заданной последовательности чисел. Исследовать среднюю высоту случайного дерева поиска.
г) Написать процедуру конвертации случайного дерева поиска в код Прюффера.
Указание. Процедура конвертации должна быть эффективной и учитывать ту особенность, что вы конвертируете именно двоичное дерево поиска.