《红黑树》专题

问题内容： 我想使用自己的Node类在Java中实现树结构。但是我很困惑如何进行深层复制来复制树。 我的Node类将是这样的： 我是递归的新手，所以有什么我可以学习的代码吗？谢谢！ 问题答案： 尝试

问题内容： 说我的源在我的src /树中（可能在我的测试/树中）。说我只想编译那棵树的 一部分 。我可能要这样做的原因多种多样。仅作为示例，我可能想要创建最小的jar（不包括某些类），或者我想要最快的编译时间来进行编译。我绝对想编译所有依赖项！ 可以使用以下命令从命令行轻松实现： 现在，如何使用蚂蚁来做到这一点？javac ant 任务将编译所有内容： 将对源目录和目标目录进行递归扫描，以编译Ja

问题内容： 我想在非二叉树中搜索一个项目（任何节点都可以有n个孩子）并立即退出递归。所讨论的节点可以是任何节点，而不仅仅是叶子。 这是我的代码，但我没有完整的搜索。 nNode包含： （是孩子） 和数据对象。 问题答案： 探索第一个孩子后，您不应该退出。您不需要循环前面的语句。

问题内容： 我有一个如下的二叉树。我需要找到最不常见的祖先（LCA）。例如6和4的LCA为1，4和5的LCA为2。 谁能建议我该如何解决这个问题？ 问题答案： 从普通的深度优先搜索算法开始： 现在，将其修改为采用两个“目标”参数，即target1和target2。 当搜索target1带您离开，而搜索target2带您去时，您已经找到了LCA。 假设两个目标确实存在。如果需要断言它们确实如此，则需

问题内容： 我已经使用了Java编译器树api来为Java源文件生成ast。但是，我无法访问源文件中的注释。 到目前为止，我一直找不到从源文件中提取注释的方法..是否有使用编译器API或其他工具的方法？ 问题答案： 通过使用getsourceposition（）和一些字符串操作来解决问题（不需要正则表达式）

问题内容： 这是我用于Java 5.0的代码片段 Collections.reverseOrder（） 用于获取比较器，以反转元素的存储和迭代方式。 有没有更优化的方法呢？ 问题答案： 您为什么认为这种方法不会得到优化？相反的顺序简单地将被翻转从实际输出的符号（或输出上的物体插入），因此我会想象它是非常快的。 另一个建议：与其更改存储元素的顺序，不如使用该方法以降序迭代它们。

问题内容： 我们正在使用weblogic版本12C。重现此问题的步骤：- 创建数据源。 将应用程序部署到weblogic。 应用程序工作正常。 用新的耳朵更新部署的耳朵。 应用程序无法连接数据源。 数据源在JNDI树中不可用。 我们需要每次创建一个新的数据源或再次保存数据源设置。 有人可以检查一下，让我知道是否知道一些解决方案吗？ 问题答案： 我有同样的问题。添加destroyMethod =“”

问题内容： 我要在开发板上启动Linux，并且我需要一个dts文件（设备树文件）来描述整个硬件。但是我对该文件的语法知之甚少，不足以在板上正确运行Linux。 我现在所知道的只是如何描述单元的中断号，频率，地址，父单元及其兼容的驱动器类型（如下所述）： 我不熟悉其他高级用法或语法。 问题答案： 看一下与开发板最相似的板的dts。将其用作参考，并根据参考板和开发板之间的差异对dts进行更改。 还签出

问题内容： 如何在Linux（ ext3 文件系统）中监视 整个目录树 的更改？ __ 当前，该目录包含大约 3,000个子目录* 中的大约 一百万个文件 ，这些 文件 分为三个目录级别。 * 这些文件大多是小文件（<1kb，有些则最大100 kb）。这是一种队列，我需要知道在发生这种情况的5-10秒内何时创建，删除文件或修改其内容。 我知道这里有 inotify 和sorting，但是AFAIK

问题内容： 如果要查找两个目录树之间的差异，通常只执行： 这将准确输出相应文件之间的区别。我只想获取内容不同的相应文件的列表。我以为这只是将命令行选项传递给的问题，但是我在手册页上找不到任何内容。 有什么建议么？ 问题答案： 您说过Linux，所以您很幸运（至少它应该可用，不确定何时添加）： 应该做你所需要的。 如果您还想查看两个目录中可能不存在的文件的差异，请执行以下操作：

问题内容： 我可以从Bash脚本中调用任何Linux命令吗，它将以树的形式打印目录结构，例如， 问题答案： 这是您要寻找的树吗？它应该在大多数发行版中（可能是可选安装）。 样本来自维护者的网页。 您可以添加选项，其中由数字替换，以指定最大递归深度。 删除以显示文件。

问题内容： 我想要一种简单的方法来在C ++ / Linux中创建多个目录。 例如，我想在目录中保存文件lola.file： 但是如果目录不存在，我希望它们可以自动创建。一个可行的例子将是完美的。 问题答案： 这是一个可以用C ++编译器编译的C函数。 宏和是对的错误检查版本，并在中声明（并在和中实现）。该标头处理的是旧版本，可以在现代Unix系统上替换（但是在1990年有很多问题）。并声明。 v

问题内容： 我在列表中有一个字符串路径集合，例如[“ x1 / x2 / x3”，“ x1 / x2 / x4”，“ x1 / x5”]。我需要从该列表构造一个树状结构，可以对其进行迭代以获得漂亮的打印树。像这样 有什么想法/建议吗？我认为可以通过处理字符串列表来首先解决该问题。编辑：选择的正确答案是一种优雅的实现，其他建议也很好。 问题答案： 遵循可访问树的幼稚实现的实现： 访客模式的界面： 访

问题内容： 如何在SWT树中的树项上添加右键单击弹出菜单。每个树项目都应在其上启用右键 问题答案： 只需使用。 你去了：

问题内容： 哪种结构提供最佳性能结果；trie（前缀树），后缀树还是后缀数组？还有其他类似的结构吗？这些结构的良好Java实现是什么？ 编辑：在这种情况下，我想在大型名称字典和大量自然语言文本之间进行字符串匹配，以便在文本上标识字典的名称。 问题答案： 特里树是第一个发现的这种数据结构。 后缀树是对trie的改进（它具有后缀链接，允许线性错误搜索，后缀树修剪了trie的不必要分支，因此不需要太多空