Каково имя бинарного дерева (или семейства двоичных деревьев ), которое сбалансировано и имеет минимальное количество узлов , возможное для его высоты?Специальное двоичное дерево
Ну, это особый вид дерева, а не дерево AVL.
Красно-черное дерево?
Любой из http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree#Implementations?
Если бинарное дерево сбалансировано, то высота является функцией его узлов (n). height = log n. поэтому сбалансированное дерево не имеет диапазона высот.
А как насчет RB-дерева? Он сбалансирован, но может иметь совершенно разные высоты его листовых узлов (в основном 2x разница в максимуме) - http://en.wikipedia.org/wiki/Red-black_tree. – IgorK
RB-дерево разрешено быть почти сбалансированным, то есть существует ряд его высот (также находится в записи в Википедии: «дерево грубо сбалансировано») – Alon
Минимальное количество узлов, которое может иметь сбалансированное двоичное дерево, имеет высоту d 2^(d-1) +1. Насколько я знаю, этот тип не имеет имени.
Максимальное количество узлов 2^d. Это называется полным деревом. Все слои полностью заполнены, и каждый узел имеет либо 2, либо нулевой childern (подразумевается).
Название бинарного дерева (или семейство бинарных деревьев), который имеет минимальное количество узлов, возможных для его высоты связанный список: D
Вы не означает, что максимальное количество узлов для это высота? – JPvdMerwe