Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот один из них из упражнения 12.4-2 CLRS:
Опишите бинарное дерево поиска на n узлах так, чтобы средняя глубина узла в дереве была Θ (lg n), а высота дерева была ω ( LG N). Дайте асимптотическую верхнюю границу высоты двоичного дерева поиска с n узлами, в котором средняя глубина узла равна Θ (lg n).
Кто-нибудь может поделиться идеями или ссылками на решение этой проблемы? Спасибо.