Tag: 树

将一系列父子关系转换为分层树？

我有一堆名字 – 父母对，我想变成尽可能less的边angular树结构。 举例来说，这些可能是配对： Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL 哪些需要转化成（a）叶状树（s）： D ├── E │ ├── A │ │ └── B │ └── C └── G ├── F └── H 我想要的最终结果是嵌套的一组<ul>元素，每个<li>包含子元素的名称。 配对中没有不一致（孩子是自己的父母，父母是孩子的孩子等），所以可能会做出一堆优化。 在PHP中，如何从包含child =>父对的数组转到一组嵌套的<ul> […]

数据结构Tree和Graph有什么区别？

从学术angular度讲，数据结构Tree和Graph之间的本质区别是什么？ 那么基于树的search和基于图的search呢？

如何从一个平坦的结构有效地build立一棵树？

我有一堆扁平结构的物体。 这些对象有一个ID和一个ParentID属性，所以他们可以安排在树上。 他们没有特定的顺序。 每个ParentID属性不一定与结构中的ID匹配。 因此，他们可能是从这些物体出现的几棵树。 你将如何处理这些对象来创build结果树？ 我离解决scheme还有很远的距离，但我确信它远远不是最理想的。 我需要创build这些树，然后按正确的顺序将数据插入到数据库中。 没有循环引用。 当ParentID == null或在其他对象中找不到ParentID时，Node是RootNode

非recursion深度优先searchalgorithm

我正在寻找一个非recursion深度searchalgorithm的非二叉树。 很感谢任何forms的帮助。

Google Chrome将JSON AJAX响应显示为树，而不是纯文本

我找不到这个答案： 我的AJAX调用返回JSON数据。 在Google Chrome开发者工具>资源> XHR中，当我点击左侧的资源然后点击内容标签时，我看到JSONstring是一个string，而不是像Firebug和Firebug Lite那样的树。 如何强制Chrome将其显示为树状 有我的PHP文件必须具有的内容types？ 我很高兴知道答案！ 谢谢Stefanos

段树，区间树，二叉索引树和范围树之间有什么区别？

段树，区间树，二叉索引树和范围树之间的区别是： 主要观点/定义 应用 性能/订单更高维度/空间消耗 请不要只给定义。

树的深度和高度有什么区别？

这是一个来自algorithm理论的简单问题。 它们之间的区别在于，在一种情况下，您可以统计根节点和具体节点之间最短path上的节点数量和其他数量的边界。 哪个是哪个？

无法在terminal中显示Git树

Killswitchcollective.com的旧文章，2009年6月30日 ，有以下input和输出 git co master git merge [your_branch] git push upstream ABCDE ABCDEFG \ —-> \ your branch CDE G 我感兴趣的是如何在OS / X中不使用Gitk或Gitx的情况下，在terminal中获取类似树视图的提交。 你怎么能在terminal上得到树状的提交视图？

为什么C ++ STL不提供任何“树”容器？

为什么C ++ STL不提供任何“树”容器，而最好使用什么呢？ 我想将对象的层次结构存储为树，而不是将树用作性能增强…

如何在c＃中创build一个trie

有谁知道我在哪里可以find一个如何在C＃中构build一个trie的例子。 我正在尝试使用字典/单词列表并创build一个trie。