在(解析)树的集合中查找最频繁的子树
在集合中查找最频繁的子树,创建子树的紧凑形式,然后迭代每个子树并使用哈希集计算它们的出现次数。30个节点太大了,无法实现完美的哈希- 每个节点只有大约1位,您需要大量的资源来表明它是同级还是子级。
问题不在于LCS-最常见的序列与最长的常见子序列无关。最频繁的子树是出现次数最多的子树。
对于N个长度为L的树,在最坏的情况下应该是O(NL ^ 2)(假设测试包含L个节点的子树的相等性为O(L))。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群