Questions tagged «tree»

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow 的主题。 3年前关闭。 改善这个问题 在Linux / KDE中，我可以将目录视为树。我如何在Windows 7中做到这一点？ 考虑到我不是指“ Windows资源管理器”。这只是显示目录，我也想要文件。

101 windows  tree  directory  windows-explorer 

我有一堆名称-父母名对，我想将其变成尽可能少的分层树结构。因此，例如，这些可能是配对： Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL 需要将其转换为一个或多个分层树： D ├── E │ ├── A │ │ └── B │ └── C └── G ├── F └── H 我想要的最终结果是一组嵌套<ul>元素，每个元素都<li>包含孩子的名字。 配对中没有不一致的地方（子代是它自己的父代，父代是子代的孩子，等等），因此可以进行大量优化。 …

100 php  recursion  tree 

我只是想知道是否有人可以为我澄清一棵平衡树的定义。我认为“如果每个子树都平衡并且两个子树的高度最多相差一棵，则树是平衡的。 如果这是一个愚蠢的问题，我深表歉意，但是这个定义是否适用于每个节点，一直到树的叶子，或者仅适用于紧接根部的左右子树？我猜想另一种构架方式是，一棵树的内部节点是否可能不平衡，而整个树是否仍保持平衡？

100 tree 

所以我有简单的树： class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } 我有一个IEnumerable<MyNode>。我想将所有列表MyNode（包括内部节点对象（Elements））作为一个平面列表Where group == 1。如何通过LINQ做这样的事情？

95 c#  .net  linq  .net-4.0  tree 

是 特里和基数特里数据结构是一回事吗？ 如果它们相同，那么基数根（AKA Patricia trie）是什么意思？

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

我想渲染一棵深度不确定的树（孩子的孩子，孩子的孩子，等等）。我需要递归遍历数组；如何在Twig中做到这一点？

89 loops  recursion  tree  twig 

作为程序员，我什么时候应该考虑使用RB树，B树或AVL树？在决定选择之前，需要考虑哪些关键点？ 有人可以为每种树形结构解释一个场景，为什么参考关键点选择它而不是其他树形结构？

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

DFS主要用于在图形而非BFS中查找循环。有什么原因吗？两者都可以查找遍历树/图时是否已经访问过节点。

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

有人可以解释一下这两种数据结构之间的主要区别是什么吗？我一直试图在网上找到一个突出差异/相似点的资源，但是我没有发现太多有用的信息。在什么情况下，一个会比另一个更受青睐？哪些实际情况使一个“比另一个”更好？

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

这更多是一个CS问题，但有趣的是： 假设我们有2个树结构，它们或多或少地重组了相同的节点。你怎么会找到 任何 在某种意义上说极小 操作顺序 MOVE(A, B) -将节点A移动到节点B下（带有整个子树） INSERT(N, B)-在节点B下插入新节点N DELETE (A) -删除节点A（带有整个子树） 将一棵树转化为另一棵树。 显然，在某些情况下，这种转换是不可能的，琐碎的是将根A与子B转换为根B与子A等）。在这种情况下，该算法将简单地提供“不可能”的结果。 对于网络而言，更通用的版本是通用的，即当我们假设一个节点可以在树中出现多次（有效地具有多个“父级”）时，则禁止循环。 免责声明：这不是家庭作业，实际上是来自一个实际的业务问题，我想知道是否有人知道解决方案非常有趣。

81 algorithm  tree  comparison  diff  computer-science 

在CLRS，第三版，第155页中，假定在MAX-HEAPIFY中， 子树的每个子树的大小最大为2n / 3-最坏的情况是树的底部恰好是一半满了。 我知道为什么当树的底部恰好是一半满时最糟糕。在此问题中还回答了MAX-HEAPIFY中的最坏情况：“最坏情况发生在树的底部恰好是一半满时” 我的问题是如何获得2n / 3？ 为什么如果底层为半满，则子树的大小最大为2n / 3？ 如何计算？ 谢谢

81 algorithm  tree  heap  time-complexity 

我对下面的树的术语感到困惑，我一直在研究树，无法区分这些树： a）完整的二叉树 b）严格的二叉树 c）全二叉树 请帮助我区分这些树。这些树何时何地在数据结构中使用？

80 data-structures  tree  binary-tree 

我最近了解了二进制空间分区树及其在3d图形和碰撞检测中的应用。我还简要阅读了有关四叉树和八叉树的材料。什么时候在bsp树上使用四叉树，反之亦然？它们可以互换吗？如果我有足够的信息来填写这样的表格，我将感到满意： | BSP | Quadtree | Octree ------------+----------------+------- Situation A | X | | Situation B | | X | Situation C | | | X 什么是A，B和C？

76 3d  tree  quadtree  octree  space-partitioning 

我有一个关于在JSON中搜索特定信息的问题。例如，我有这个JSON文件： { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } } 我的问题是，如何通过名称查找特定的人并使用jQuery显示该人的年龄？例如，我想在JSON中搜索一个叫Peter的人，当我找到一个匹配项时，我想显示有关该匹配项的其他信息（在这种情况下，关于名为Peter的人），例如人的年龄。

75 javascript  jquery  json  search  tree 

是否有一些* nix工具或perl / php库，可让您轻松创建类似于以下内容的目录树可视化效果？ www |-- private | |-- app | | |-- php | | | |-- classes | | | +-- scripts | | |-- settings | | +-- sql | +-- lib | +-- ZendFramework-HEAD +-- public |-- css |-- images +-- scripts

75 php  unix  tree  ascii