一个适合换根树哈希函数

d p x = w x × ∑ y ∈ x d p y 2 + w x 2 \Large dp_x=w_x\times \sum_{y\in x}dp_y^2+w_x^2 dpx=wx×yxdpy2+wx2

这个方法适用于对整棵树统计每个节点的哈希值,也适合换根(因为只和他的儿子节点集合有关)

当然,写双哈希是最稳妥的

你可能感兴趣的:(树哈希,哈希)