我希望在比较两个树结构时找出差异。
节点将是字符串。我想捕获它发生在树的哪个级别。
例如找出这两棵树之间的差异:
最佳答案
一个简单的散列怎么样!列出第一棵树从根到叶的所有值并对其进行哈希处理，然后列出第二棵树从根到叶的所有值并与第一棵树进行比较，时间复杂度为 O(1)。可以拆分第二棵树(例如基于第一层)并使用多线程。在python中，只需将它们放在一个集合中，就可以了；或者散列它们并做一个 .difference()
关于algorithm - 比较两棵树之间差异的算法有哪些？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/57779856/