2023年3月4日
树Hash的一些常用姿势
摘要： Preface 树Hash，是一种常用的用于判断树是否同构的算法 所谓两棵树同构，即通过给其中一棵树重新标号后可以和另一棵树完全相同 一般我们在考虑同构的时候都是考虑的有根树，以下也以有根树为例 当然无根树的同构判断也很简单，分别找出两棵树的重心（至多两个），以重心为根跑有根树的树Hash然后看结果 阅读全文
posted @ 2023-03-04 10:10 空気力学の詩 阅读(884) 评论(0) 推荐(4)