История изменений
Исправление ya-betmen, (текущая версия) :
Так у тебя там дерево или таки массив?
Для дерева (если ты его не ребалансишь) чем не устраивает классический подход где хеш узла вычисляется от хешей связанных узлов? Тогда при апдейте одного узла придется пересчитать хеши только по ветке вниз до корня.
Исправление ya-betmen, :
Так у тебя там дерево или таки массив?
Для дерева (если ты его не ребалансишь) чем не устраивает классический подход где хеш узла вычисляется от хешей связанных узлов? Тогда при апдейте одного узла придется пересчитать хеши только вниз до корня.
Исходная версия ya-betmen, :
Так у тебя там дерево или таки массив?
Для дерева (если ты его не ребеленсишь) чем не устраивает классический подход где хеш узла вычисляется от хешей связанных узлов? Тогда при апдейте одного узла придется пересчитать хеши только вниз до корня.