2020年8月12日
树哈希学习笔记
摘要： 我们有时需要判断一些树是否同构。这时，选择恰当的Hash方式来将树映射成一个便于储存的Hash值（一般是 32 位或 64 位整数）是一个优秀的方案。 树Hash定义在有根树上。判断无根树同构的时候，可以比较重心为根的Hash值(一个树最多有两个根)或者比较每个点为根的Hash值(后者有O(n)的求 阅读全文
posted @ 2020-08-12 15:30 UCPRER 阅读(250) 评论(0) 推荐(0) 编辑