Ранг любой вершины кучи с N элементами равен:

вопрос

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

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

Отправить

• # Что значит сделать дерево толстым и обойти его по контуру?
• # При выполнении какого свойства куча будет называться левацкой?
• # Отметьте какие утверждения относятся к левацким кучам
• # Если в splay-дереве есть операция, работающая за O(глубина вершины), можно ли ее ускорить до учетного логарифма, если да то как это сделать?
• # Отметить верные утверждения для операции Merge декартового дерева