jjzjj

binary-tree

全部标签

php - PHP 中的广度优先搜索

我的表结构是:idnameparentlftrgt1abc0232def1453geh1674ijk2895lmn21011我正在做的是首先获取所有记录,然后使用深度优先搜索(DFS)在树中搜索所有可能的child。publicfunctionfetchRecursive($src_arr,$currentId,$parentFound=false){$cats=array();foreach($src_arras$row){if((!$parentFound&&$row['id']==$currentId)||$row['parent']==$currentId){$rowData=

php - 将二叉树编码为Json

我在我的数据库中存储了一堆数据以在htmlCanvas中绘制二叉树身份证号码/姓名1个苹果2只蜜蜂3咖啡馆4钻石8东9游戏16爱好这里,idx表示项目在二叉树中的位置。所以上面的数据在树中看起来像这样1.Apple/\2.Bee3.Cafe/4.Diamond/\8.East9.Game/16.Hobby现在,我需要将该数据库行编码为json格式:{id:"1",name:"Apple",data:{},children:[{id:"2",name:"Bee",data:{},children:[{id:"4",name:"Diamond",data:{},children:[{//E

php - 计算给定网络中可用子网的数量

我在计算网络中可用子网(或主机)的数量时遇到以下问题。例如,主子网是/24(255.255.255.0),其中包含两个/25(255.255.255.128)或四个/26(255.255.255.192)。因此,如果一个节点已被使用,则将只有一个/25或只有3次/26。那我应该如何计算可用子网的数量。换句话说,如何获得余数的数量和类型。我想在PHP中执行这个算法。 最佳答案 我使用python解决了这个问题(附上了所有代码,最后是整个脚本),但我确信PHP存在类似的解决方案库。由于这是旧的并且没有发布任何解决方案,我猜测任何解决方案

php - Stof 学说扩展 :Tree lvl doesn't update

我在这里问这个问题是因为我在github上没有答案。我正在使用嵌套的树注释,并且据说当一个人像这样保存一个$food对象时:$food->setParent($vegetables);parent、lvl和root的更新正确完成。然而,由于我更新到Symfony2.5,lvl的更新不再起作用,它保持在0,使得这个树扩展无用。我什至不能强制它(如果我在坚持之前手动更改lvl,在刷新lvl回到0之后)...有没有人遇到同样的问题? 最佳答案 如果不查看您的更多代码,就很难准确判断问题出在哪里。但是我建议您尝试以下方法:$foodRepo

PHP 二叉树实现

我需要在PHP中实现“完美二叉树”。目前,我有这个:Round$iMatch$j\n";}}?>可以查看here.我正在使用FrankMichjQueryBinaryTree显示数据的插件,但正如我之前所说,我相信我需要一个二叉树才能正确显示它。是否有更好的方法,或者我只是做错了?解决方案是什么? 最佳答案 这是在php中实现二叉树(数据结构)的代码:data=$data;$this->leftChild=null;$this->rightChild=null;}publicfunctiondisp_data(){echo$this

php - 用php绘制二叉树

我正在寻找一个好的库/API来使用PHP绘制二叉树。我试过使用Image_GraphViz,但它似乎不起作用。我也看过phpsyntaxtree,但没有记录。或者,我也在寻找可以执行此操作的jQuery插件。(只是不是thisone,因为它没有文档)。谢谢 最佳答案 我的建议是用js,因为矢量图更好,你可以随时添加交互。试试raphael,一个很好的(并且有完整文档的)js图形库homepage|treegraphdemo 关于php-用php绘制二叉树,我们在StackOverflow

php - 第 332 行的 fatal error : Call to a member function getId() on a non-object in C:\wamp\www\magentno\lib\Varien\Data\Tree\Dbp. php

我正在使用Magento1.8.0.0,我通过本地主机在WAMP服务器上安装了一个测试版本,当我想添加类别时,出现下一个错误:fatalerror:在C:\wamp\www\magentno\lib\Varien\Data\Tree\Dbp.php中的非对象上调用成员函数getId()第332行我还没有开店,因为我需要那个类别。我已经在出现错误的行中添加了tryandcatch代码。这是给出错误的代码:publicfunctionloadEnsuredNodes($category,$rootNode){$pathIds=$category->getPathIds();$rootNod

java - 字符串列表(多行)作为 Java 中的命令行输入

我正在尝试为学校做作业,但我不知道如何处理输入。我在下面提供了有关作业上下文的链接:https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B1DkmkmuB-leNDVmMDU0MDgtYmQzNC00OTdkLTgxMDEtZTkxZWQyYjM4OTI1&hl=en我对如何完成作业要求的所有事情有一个大概的了解,但我不确定如何处理输入。示例输入是:a00a00ab000输出为:Tree1:Invalid!Tree2:height:-1pathlength:0complete:yespostorder:T

java - 在 Java 中为遗传编程目的创建二叉树

我正在为我正在参加的软件工程类(class)做一个项目。目标是设计一个程序,该程序将使用遗传编程生成适合提供的训练数据的数学表达式。我刚刚开始这个项目,我正在努力思考如何创建一个二叉树,它允许用户定义树的高度,并保持每个节点分开,以便在以下情况下使交叉和变异更简单我开始实现这些流程。这是我到目前为止创建的节点类。请原谅我显然缺乏经验。publicclassNode{Nodeparent;Nodeleftchild;Noderightchild;publicvoidsetParent(Nodep){parent=p;}publicvoidsetLeftChild(Nodelc){lc.s

java - 通缉 : Recurrence Formula of In-Order binary tree output method

我在寻找这个java方法的递推公式时遇到了麻烦voidprintInorder(Nodev){if(v!=null){printInorder(v.getLeft());System.out.println(v.getData());printInorder(v.getRight());}}一些标准:它是一棵完全二叉树(每个内结都有2个child,每片叶子的深度相同)这棵树有n个节点,复杂度为O(n)我必须找到与n结的树的深度h相关的递归公式,作为额外的奖励,我需要外推显式从中得出O(n)的公式。现在,这就是我得到的:d=depthofthetreec=constantruntimef