Чему равна длина Эйлерова обхода дерева с N вершинами?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
• # Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x >= λ?
• # Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?
• # Чему равно учетное время выполнения операции Meld для косой кучи?
• # Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?