Tag: 树

用单个查询查找mysql表中的所有父项（recursion查询）: 我有这个模式示例数据 | ID | TITLE | CONTROLLER | METHOD | PARENT_ID | |—-|——————-|————|——————-|———–| | 1 | Dashboard | admin | dashboard | 0 | | 2 | Content | admin | content | 0 | | 3 | Modules | admin | modules | 0 | | 4 | Users | admin | users […]

Python：基于交集的简单列表合并: 考虑有一些整数列表： #————————————– 0 [0,1,3] 1 [1,0,3,4,5,10,…] 2 [2,8] 3 [3,1,0,…] … n [] #————————————– 问题是合并具有至less一个共同元素的列表。所以只给定部分的结果如下： #————————————– 0 [0,1,3,4,5,10,…] 2 [2,8] #————————————– 什么是最有效的方式来做大数据（元素只是数字）？ tree结构有什么想法？我现在通过将列表转换为sets并迭代交集来完成这项工作，但速度很慢！此外，我有一种如此基本的感觉！另外，由于某些列表在某些时候没有被隐藏，因此缺less某些东西（未知）。话虽如此，如果你提出的自我实现，请慷慨，并提供一个简单的示例代码[显然Python是我最喜欢:)]或伪代码。更新1：这是我正在使用的代码： #————————————– lsts = [[0,1,3], [1,0,3,4,5,10,11], [2,8], [3,1,0,16]]; #————————————– function是（越野车!! ）： #————————————– def merge(lsts): sts = [set(l) for l in lsts] i = 0 while i […]

从PHP中的平面数组构build一棵树: 我环顾了互联网，还没有find我要找的东西。我有一个平面数组，每个元素包含一个“id”和“parent_id”。每个元素只有一个父亲，但可能有多个孩子。如果parent_id = 0，则认为它是根级别的项目。我试图让我的平板数组到一棵树。我发现的其他样本只是将元素复制到父项，但原始项目仍然存在。编辑起始数组的每个元素都是从单独的XML文件中读取的。如果父文件没有父文件，则文件本身的值为0。键实际上是string。我很抱歉，以前的困惑。希望这更清楚： /编辑我的起始arrays：排列（ [_319_] =>arrays （ [id] => 0 [parent_id] => 0 ） [_320_] =>arrays （ [id] => _320_ [parent_id] => 0 ） [_321_] =>arrays （ [id] => _321_ [parent_id] => _320_ ） [_322_] =>数组（ [id] => _322_ [parent_id] […]

php / Mysql最好的树结构: 我必须build立一个树，其中将包含约300个节点。树没有深度限制。所以它可以有3或15个级别。每个节点可以有无限数量的子节点。优先考虑的是尽可能快地获得完整的树/子树，但是我也需要添加节点或移动节点，但不是经常这样做。我想知道在数据库中存储树的最佳方式，如果可能的话，在php中检索数据的最佳方法。

如何用jQuerysearchJSON树: 我有一个关于searchJSON的具体信息的问题。例如，我有这个JSON文件： { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } } 我的问题是，如何find一个特定的人的名字，并显示该人的年龄与jQuery？例如，我想为一个叫Peter的人来searchJSON，当我find一个匹配的时候，我想显示关于这个匹配的其他信息（关于在这种情况下命名为Peter的人），比如人的年龄。

从数组列表创build数组树: 我有这样的列表： array( array(id=>100, parentid=>0, name=>'a'), array(id=>101, parentid=>100, name=>'a'), array(id=>102, parentid=>101, name=>'a'), array(id=>103, parentid=>101, name=>'a'), ) 但方式更大，所以我需要一个有效的方法，使这个像这样的结构树： array( id=>100, parentid=>0, name=>'a', children=>array( id=>101, parentid=>100, name=>'a', children=>array( id=>102, parentid=>101, name=>'a', id=>103, parentid=>101, name=>'a', ) ) ) 我不能使用像嵌套集或类似的东西，因为我可以在我的数据库中添加左侧和右侧的值。有任何想法吗？

在javascript中从平面数组构build树数组: 我有一个复杂的json文件，我必须使用javascript来处理它，以便稍后构build一个树。 json的每个条目都有：id：唯一标识，parentId：父节点的标识（如果节点是树的根，则为0）level：树中的深度级别 json数据已经“sorting”了。我的意思是一个条目将有一个父节点或兄弟节点本身之上，并且在它自己之下是一个子节点或一个兄弟节点。 input： { "People": [ { "id": "12", "parentId": "0", "text": "Man", "level": "1", "children": null }, { "id": "6", "parentId": "12", "text": "Boy", "level": "2", "children": null }, { "id": "7", "parentId": "12", "text": "Other", "level": "2", "children": null }, { "id": "9", "parentId": "0", "text": "Woman", "level": "1", "children": null […]

parsing一个算术expression式，并用Java构build一个树: 给定一个算术expression式，我需要一些帮助来创build自定义树。比方说，你input这个算术expression式： (5+2)*7 结果树应该如下所示： * / \ + 7 / \ 5 2 我有一些自定义类来表示不同types的节点，即PlusOp，LeafInt等。我不需要评估expression式，只需创build树，以便稍后可以执行其他function。此外，否定运算符“ – ”只能有一个孩子，要表示“5-2”，则必须input5 +（-2）。需要对expression式进行一些validation，以确保每种types的操作符都具有正确的编号。的参数/孩子，每个开放括号附有一个右括号。此外，我应该提到我的朋友已经写了代码，将inputstring转换成一个令牌堆栈，如果这将是有益的。我将不胜感激任何帮助。谢谢：）（我读过，你可以写一个语法，并使用antlr / JavaCC等来创build分析树，但我不熟悉这些工具或编写语法，所以如果这是你的解决scheme，我会很感激，如果你可以为他们提供一些有用的教程/链接。）

树形数据结构的数据库结构: 在数据库中实现一个可定制的（意思是具有未知数目的树结构）树数据结构的最好方法是什么？在使用带有外键的表格之前，我已经完成了一次这个操作。你可以看到什么其他的实现，这个实现是否有意义？

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