您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

在(解析)树的集合中查找最频繁的子树

在(解析)树的集合中查找最频繁的子树

在集合中查找最频繁的子树,创建子树的紧凑形式,然后迭代每个子树并使用哈希集计算它们的出现次数。30个节点太大了,无法实现完美的哈希- 每个节点只有大约1位,您需要大量的资源来表明它是同级还是子级。

问题不在于LCS-最常见的序列与最长的常见子序列无关。最频繁的子树是出现次数最多的子树。

对于N个长度为L的树,在最坏的情况下应该是O(NL ^ 2)(假设测试包含L个节点的子树的相等性为O(L))。

其他 2022/1/1 18:14:10 有685人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶