Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?

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

• # Что значит сделать дерево толстым и обойти его по контуру?
• # Какие из перечисленных высказываний относятся к внешнему типу случайности (external randomness)?
• # Какое условие должно быть выполнено, чтобы дерево T с вершинами v удовлетворяло свойствам min-кучи? pri(v) - приоритет вершины v
• # Для метода открытой адресации при разрешении коллизий, какие действия предпринимаются если ячейка с вставляемым хэш-ключем уже занята?
• # Какое дерево называется разбалансированным?