在集合中查找最频繁的子树,创建子树的紧凑形式,然后迭代每个子树并使用哈希集计算它们的出现次数。30个节点太大了,无法实现完美的哈希-
每个节点只有大约1位,您需要大量的资源来表明它是同级还是子级。
问题不在于LCS-最常见的序列与最长的常见子序列无关。最频繁的子树是出现次数最多的子树。
对于N个长度为L的树,在最坏的情况下应该是O(NL ^ 2)(假设测试包含L个节点的子树的相等性为O(L))。
欢迎分享,转载请注明来源:内存溢出
在集合中查找最频繁的子树,创建子树的紧凑形式,然后迭代每个子树并使用哈希集计算它们的出现次数。30个节点太大了,无法实现完美的哈希-
每个节点只有大约1位,您需要大量的资源来表明它是同级还是子级。
问题不在于LCS-最常见的序列与最长的常见子序列无关。最频繁的子树是出现次数最多的子树。
对于N个长度为L的树,在最坏的情况下应该是O(NL ^ 2)(假设测试包含L个节点的子树的相等性为O(L))。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)