问题标签 [descendant]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
819 浏览

javascript - 遍历所有后代 yui3 / javascript

我正在尝试确定是否在某个节点内发生了点击。我这样做的想法是获取节点并遍历其所有后代,测试每个节点是否是点击事件目标。

我不确定在 YUI3 中获取指定节点的所有后代的最佳方法是什么。如果在 yui3 中很复杂,我愿意用普通的 JS 来做。如果有人有更好的方法,我也愿意接受另一种方法。

在此先感谢您的帮助。

0 投票
3 回答
2328 浏览

c# - 使用 LINQ to XML 匹配更深层次的后代元素?

假设我有以下 XML 文件:

我使用以下代码从中提取 distinct<ixGroup><sGroup>text 值:

如果同一个 xml 文件有一个额外的元素,<projects>如下所示:

我将如何修改上面的 LINQ 代码以仍然访问<project>元素?

0 投票
3 回答
9709 浏览

python - django-mptt get_descendants 获取节点列表

我试图获取descendants(include_self=True)的不是一个节点,而是一个节点列表(一个查询集)。这应该是一个 SQL 查询。

示例(实际上不起作用:)

我现在唯一的想法是遍历 some_nodes 并为每个节点运行 get_descendants() - 但这是一个糟糕的解决方案(大量的 SQL 查询)。

如果没有干净的方法可以通过 Django ORM 来实现,你可以为我提供一个自定义 SQL 来代替运行吗?在这里你可以假设我有一个 Node 的 pk 列表。

编辑:如果这有帮助 - 我所有的“some_nodes”都放在同一个父目录中,并且在树中具有相同的“级别”。

0 投票
2 回答
1421 浏览

xml - AS3:多重条件的后代

我的 XML 列表示例:

我正在尝试获取基于多个条件的 XML 列表。在一个条件下,它很好,使用类似的东西:

这为我提供了 list 中所有具有属性id=1的名为nodeA的后代的列表节点列表

如何检索相同的列表,但还要查找nodeB节点的id?就像是:

在这个例子中,这应该给我一个带有一个节点的列表:

因为它有一个 id=1 的 nodeA 有一个 id=3 的 nodeB。

有任何想法吗?

0 投票
2 回答
818 浏览

cakephp - 使用树模型计算关联记录(全深度)

我们有两个模型。电子书 HABTM 标签,其中标签遵循​​树的行为。

对于每个标签,我们需要两个数字。首先,与标签关联的电子书数量,其次是与标签关联的电子书数量 + 每个后代关联的电子书数量。

我们如何在树格式的数组中获取带有这些数字的标签?

非常感谢您的帮助。

更新:有一个日期时间参数 Ebook.published 定义了何时计算书籍。应该计算所有具有 codeEbook.published < NOW() 的电子书。

0 投票
1 回答
147 浏览

css - jqueryUI Css小部件,如何防止后代

我想阻止我的样式中的 CSS 做后代的后代而不给他们类或 ID?我的 jQueryUI 小部件受我方兴未艾的 CSS 的影响。我试过例如: .myClass > ul {...} instead of .myClass ul {...} 但它不起作用(用 Firebug 1.5/FF 3.6 检查).myClass 必须是一个类,而不是一个 id (#)。它似乎适用于 id,但这不是我想要的。事实上,我想要一些“包含”CSS jQueryUI 小部件的东西。感谢您的帮助。

0 投票
8 回答
6196 浏览

algorithm - O(1)算法确定节点是否是多路树中另一个节点的后代?

想象一下下面的树:

我正在寻找一种方法来查询例如 F 是否是 A 的后代(注意:F 不需要是 A 的直接后代),在这种特殊情况下是正确的。只有有限数量的潜在父节点需要针对更大的潜在后代节点池进行测试。

在测试一个节点是否是潜在父池中某个节点的后代时,需要针对所有潜在父节点进行测试。

这是一个想出的:

  • 将多路树转换为特里树,即为上述树中的每个节点分配以下前缀:

    /li>
  • 然后,为每个可能的前缀大小保留一个位数组并添加要测试的父节点,即如果将 C 添加到潜在的父节点池中,请执行以下操作:

    /li>
  • 当测试一个节点是否是潜在父节点的后代时,取其 trie 前缀,在第一个“前缀数组”(见上文)中查找第一个字符,如果存在,则在第二个“前缀”中查找第二个前缀字符数组”等等,即测试 F 导致:

    所以是的,F,是 C 的后代。

这个测试似乎是最坏情况 O(n),其中 n = 最大前缀长度 = 最大树深度,所以它的最坏情况完全等于直接上树并比较节点的明显方法。但是,如果测试的节点靠近树的底部并且潜在的父节点位于顶部的某个地方,则此方法的性能要好得多。结合这两种算法将减轻两种最坏的情况。但是,内存开销是一个问题。

还有另一种方法吗?任何指针都非常感谢!

0 投票
1 回答
704 浏览

php - 如何按出现次数降序获取行?

我在问是否有可能按出现的行数的后代顺序对结果进行排序,一个要澄清的例子:这是我的表:

这是我在查询(我猜不到)调用后的结果:

因为 foo 出现 3 次,然后 foo1 出现 2 次,然后 foo2 出现 1 次。

那么,使用的查询是什么样的呢?

我会感谢任何支持!致以我的问候!

0 投票
2 回答
86 浏览

mysql - mysql删除后代

我有一张图像表,这些图像将有各种后代,例如缩略图、不同大小的版本和作物(以及这些作物的拇指)等。

这意味着每个原始图像都可能有相当多的后代。这些后代由提供直接父母的 parent_id 字段引用。

什么将是最好的,最有效的方法,因为显然为每个图像/级别选择所有子级然后删除它们如果有批量图像删除将是相当大的?

0 投票
3 回答
157 浏览

jquery - jquery查找后代并单击功能

当单击具有特定属性的特定后代时,我们如何调用特定函数?

我有 html :

我该如何运行这样的东西:

只有在我们提交时才会调用该函数。