2019年9月24日
树Hash
摘要： 我们有时需要判断一些树是否同构。这时，选择恰当的Hash方式来将树映射成一个便于储存的Hash值（一般是 32 位或 64 位整数）是一个优秀的方案。 树Hash定义在有根树上。判断无根树同构的时候，可以比较重心为根的Hash值或者比较每个点为根的Hash值。 树哈希有很多种哈希方式，下面介绍其中一 阅读全文
posted @ 2019-09-24 23:14 _kangkang 阅读(2708) 评论(0) 推荐(1) 编辑