Как называется это сбалансированное бинарное дерево?

Question

BBTHMNN (h) = сбалансированное двоичное дерево, имеющее минимальное количество узлов

BBTHMNN (ч) = BBTHMNN (ч-1) + BBTHMNN (ч-2) + 1

Имя сбалансированного бинарного дерева, удовлетворяющего приведенной выше формуле. Я искал по всему интернету, но не смог найти название дерева

Answer 1

Зная, что вы не можете выполнить поиск по всему Интернету, по крайней мере, неправильно, я укажу вам самый простой ресурс, который может помочь вам найти лучшие условия поиска для вашего вопроса: Википедия .

A совершенное двоичное дерево заполнено двоичное дерево , в котором все листьев в то же самое глубина или то же самое уровень . [ 3 ] (Это также неоднозначно называется полное двоичное дерево .)

A полное двоичное дерево - двоичное дерево в котором каждый уровень, кроме возможно последний , полностью заполнены, и все узлы как далеко слева насколько это возможно. [ 4 ]

Answer 2

Ваш вопрос мне не совсем понятен, поэтому я могу неправильно вас здесь понять, но, похоже, вы ищете дерево AVL . Они часто появляются в домашней работе, поскольку они были первыми древовидными структурами данных.

Answer 3

Кинда выглядит как серия Фибоначчи.Возможно, дерево Фибоначчи?