摘要: 树哈希 1.1 定义 1.1.1 同构树 我们定义,如果两颗有根树,交换其中节点的儿子后,两棵树形态一致,称这样的两棵树为同构树。 树哈希能做的就是判断两棵树是否同构。 1.1.2 哈希方法 树哈希十分灵活,也就是说你可以设计出你自己的哈希方式。但是显然,你设计的并不一定能满足正确性,可能被卡掉。 阅读全文
posted @ 2024-03-09 18:03 UKE_Automation 阅读(227) 评论(0) 推荐(0)