Как зависит размер памяти, необходимый для реализании метода совершенного хэширования от количества ключей n?

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

• # Если построить Эйлеров обход дерева и для каждой вершины отложить ее глубину, то чему будет равен LCA двух вершин?
• # Чему равен ранг вершины v = Null левацкого дерева?
• # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?
• # Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?
• # Как происходит удаление ключа x из декартового дерева T?