会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
g1ove
博客园
首页
新随笔
联系
订阅
管理
2024年3月28日
模板口胡:树同构
摘要: 太菜了,不会 AHU。 这里介绍树哈希算法。 树哈希 有根树哈希 我们怎么快速判断两棵树是否同构呢?使用树哈希! 我们把每棵同构树用一个哈希值代表。 也就是说,两棵同构的树用用同一个哈希值代替。 我们可以理解为,每个哈希值都映射着唯一的树。 那么怎么计算一棵树的哈希值呢?我们令根节点代表的是整棵树的
阅读全文
posted @ 2024-03-28 08:06 g1ove
阅读(11)
评论(0)
推荐(0)
编辑
公告