Каково минимальное число элементов в 2-куче, высоты 4?
Каково максимальное число узлов в АВЛ-дереве высоты 3?
Каково минимальное число узлов в АВЛ-дереве высоты 3?
Каково максимальное число узлов в левостороннем дереве высота 3?
Толстая куча построена из двух деревьев F3 и одного дерева F2. Каково в этой куче минимальное число неправильных узлов?
Каково максимальное число узлов в тонком дереве T5?
Пусть l - количество легких узлов в самоорганизующейся куче из 16 элементов. Какие соотношения заведомо ложны?
Какова трудоемкость операции ВСПЛЫТИЕ в d-куче из n элементов?
Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?
Каково минимальное число узлов в левостороннем дереве высота 3?