问题标签 [subtree]

您有两棵非常大的树：T1，有数百万个节点，T2，有数百个节点。创建一个算法来确定 T2 是否是 T1 的子树

作者给出了一个蛮力搜索的解决方案，就是一个节点一个节点比较。以下是代码：

在上面的代码中，我不同意函数的基本情况matchTree

根据我的理解，基本情况应该是：

大家可以帮我验证一下吗？

谢谢，

我对本地存储库中的上游项目进行了一些更改。我最初将上游仓库复制到我的本地项目中。现在我想获取一系列提交并将其应用于上游存储库。我可以用补丁来做到这一点，但我想知道是否可以使用子树合并来做到这一点。

所以，更具体地说：

如果我将 projectB 的 repo 添加为远程，签出它的一个分支，我如何将更改 B 和 A 合并到这个分支中，在我的主 repo 中留下其他更改，最后将分支推回 projectB 的远程？

想法？

我尝试用 antlr3.4 做一些树到树的转换

关于布尔表达式的（对于这个问题）是“AND”和“OR”被允许绑定到 n 个表达式。解析器阶段创建这样的东西

不幸的是，“AND”和“OR”的 AST 节点只绑定到一个表达式。（这是没用的，但是嘿 - 调用规则 andExpr 和 orExpr）

我试图将它们踢出（意思是用它们的子节点替换它们）但在树语法中没有这样做。（顺便说一句：在纯 java 中使用深度优先树遍历/修改，但这不是我的意图）

我尝试使用谓词，但似乎无法正确使用。

这是解析未修改的流的语法

我尝试了一个谓词来捕捉一个子节点的情况，但未能通过未修改的 n>1 情况

任何想法如何正确地做到这一点？

编辑：附件是几乎相同的解析器语法......

我想使用 XPath 来选择包含<name>带有“ABC”的 -tag 的子树，而不是来自以下 xml 的另一个。这可能吗？作为一个小问题，我将使用哪些关键字在 Google 上找到类似的内容（例如，通过我将拥有术语的属性选择子树）？

我广泛使用 org-mode 和org-attach，这意味着可以有许多附件目录与一个 org 文件相关联。

在 worg 上，我发现了 Matt Lundi 的一个功能，它允许查看属于整个文件的所有附件并使用 ido 浏览它们。

我想将此函数限制为一个子树，这将使它对我的用例更有用。

由于我对emacs并不陌生，但几乎完全是文盲，所以我在这里问。

这是功能：

使用git-subtree，运行 a 时计算的差异数量git subtree split会随着时间的推移而增加，达到可以使拆分需要很长时间的值。

解决这个问题的一种方法是git rm路径，提交它然后git subtree add返回。

有没有更简单/更干净的方法来重置子树？

我写了这个函数来检查是否n2是n1. 我使用递归，但是当我使用两棵树对其进行测试时，它向我显示了错误的答案（预期的true，但实际上返回了false）。

我挣扎了一会儿，还是说不出哪里不对劲。

您如何知道必须使用 Maximal Munch 在结构化树中制作哪些图块？“可能的最大子树”是什么意思？它们是指每条指令吗？

尝试使用 git subtree 在多个项目中共享公共库文件。这是我一直遇到的问题。

1) 添加子树，以便我的项目的“lib”子目录来自 lib-dk 存储库。

2) 更改“lib”中的文件

3) 提交对主项目 repo 的更改

4) 将更新推送到主项目 repo

5) 将“lib”中的更改推送回“lib-dk”repo

6) 即使 lib-dk 存储库中没有任何变化，我也会收到此拒绝。当我尝试拉动时，它的行为就像有东西一样，但我可以通过拉动进行更新。推动仍然被拒绝。

我在搜索 LDAP 时遇到问题。如果我使用以下代码，我可以使用以下代码获得级别 2。但我想获得 4 级对象。感谢您提供任何帮助。

当前搜索库：ou=HQ2-BR，过滤器："(ou=*)";

问候， Man Pak Hong, Dave manpakhong@hotmail.com manpakhong@gmail.com

LDAP 结构

• o=com,dc=rabbitforever #(0 级)
  • ou=HQ2-BR // 引用其他广告#(level 1)
    • ou=TSB // #(2级)
    • ou=BM1 // #(2级)
    • ou=IIC // #(2级)
      • ou=People // #（3级）
        • uid=IICCIO // #(4级)
        • uid=IICSIO1 // #(4级)

编码：