2024年3月28日
模板口胡：树同构
摘要： 太菜了，不会 AHU。 这里介绍树哈希算法。 树哈希 有根树哈希 我们怎么快速判断两棵树是否同构呢？使用树哈希！ 我们把每棵同构树用一个哈希值代表。 也就是说，两棵同构的树用用同一个哈希值代替。 我们可以理解为，每个哈希值都映射着唯一的树。 那么怎么计算一棵树的哈希值呢？我们令根节点代表的是整棵树的 阅读全文
posted @ 2024-03-28 08:06 g1ove 阅读(31) 评论(0) 推荐(0)