202
ным значениям x1, . . . , xt - это просто бинарное дерево глубиной log t, в котором
входные данные расположены на листах, и значение каждого внутреннего узла
- это хэш значений ее двух дочерних записей; см. Рисунок 5.5. (Мы предпо-
лагаем, что t - это степень числа 2; если нет - мы можем исправить некоторые
входные значения на null или использовать незаконченное бинарное дерево в
зависимости от применения.)
Достарыңызбен бөлісу: