История изменений
Исправление vzzo, (текущая версия) :
Дерево Фибоначчи это не структура данных, а частный случай устройства бинарного дерева, который используется в доказательствах некоторых оценок, и иногда получается при натуральном построении АВЛ-дерева.
Поэтому вопрос не имеет смысла, для поддержания такого дерева с произвольными элементами не существует алгоритма. Это всё равно, что просить реализацию для полного бинарного дерева.
Кроме того, например, для трёх элементов не существует д.ф. в принципе: зафиксировав корень, мы можем получить высоты детей либо 1-1, либо 2-0, в обоих случаях разница между ними не равна единице.
Но я допускаю существование алгоритма построения фиксированного д.ф. по набору элементов, количество которых допустимо для построения дерева. Нужен этот алгоритм?
Исходная версия vzzo, :
Дерево Фибоначчи это не структура данных, а частный случай устройства бинарного дерева, который используется в доказательствах некоторых оценок, и иногда получается при натуральном построении АВЛ-дерева.
Поэтому вопрос не имеет смысла, для поддержания такого дерева с произвольными элементами не существует алгоритма. Это всё равно, что просить реализацию для полного бинарного дерева.
Кроме того, например, для трёх элементов не существует д.ф. в принципе: зафиксировав корень, мы можем получить высоты детей либо 1-1, либо 2-0, в обоих случаях разница между ними не равна единице.