Question

如何用php建立一个树形结构的类？ - PHP进阶讨论

我先总结一下，我要实现的东西就相当与java的List。我建立一个类，叫Tree它本身就是一个类似于java的List。而且它里面有三个属性，一个是id字符串的，另一个name字符串的，最后一个是一个childrent它的类型和tree是一样的。这样的类我该怎么建立？而且这个类有一个add的方法，用来添加子孩子的。这样的类建立好了以后，我可以用下面的方法开始构造树。$tree = new Tree();$tree->setId(\"01\");$tree->setName(\"item01\");$treeSub1 = new Tree();$treeSub1->setId(\"0101\");$treeSub1->setName(\"item0101\");$tree->add($treeSub1);$treeSub2 = new Tree();$treeSub2->setId(\"0101\");$treeSub2->setName(\"item0101\");$tree->add($treeSub2);请问我该怎么实现？？？

Answer 1

[php]tid=$tid;? ? ? ? ? ? ? ? $this->tname=$tname;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function add($object){? ? ? ? ? ? ? ? $this->tlib[]=&$object;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function display(){? ? ? ? ? ? ? ? $foreach=array();? ? ? ? ? ? ? ? foreach($this->tlib as $objects){? ? ? ? ? ? ? ? ? ? ? ? $foreach[]=array(? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \'id\'=>$objects->tid,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \'name\'=>$objects->tname,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \'object\'=>($objects->display())? ? ? ? ? ? ? ? ? ? ? ? );? ? ? ? ? ? ? ? }? ? ? ? ? ? ? ? return $foreach;? ? ? ? }}$tree = new tree(\"01\",\"item01\");$treeSub1 = new tree(\"0101\",\"item0101\");$tree->add($treeSub1);$treeSub2 = new Tree(\"0101\",\"item0101\");$tree->add($treeSub2);print_r($tree->display());?>[/php]