php实现父子评论,关于php：将一系列父子关系转换为层次树？
s？
我感覺涉及到遞歸，但是我還沒有足夠清醒地思考它。
這需要一個(gè)非常基本的遞歸函數(shù)來將子/父對解析為樹結(jié)構(gòu)，并需要另一個(gè)遞歸函數(shù)來將其打印出來。只有一個(gè)函數(shù)就足夠了，但是為了清楚起見，這里有兩個(gè)(可以在此答案的末尾找到一個(gè)組合函數(shù))。
首先初始化子對/父對對的數(shù)組：
$tree = array(
'H' => 'G',
'F' => 'G',
'G' => 'D',
'E' => 'D',
'A' => 'E',
'B' => 'C',
'C' => 'E',
'D' => null
);
然后將數(shù)組解析為分層樹結(jié)構(gòu)的函數(shù)：
function parseTree($tree, $root = null) {
$return = array();
# Traverse the tree and search for direct children of the root ? ?foreach($tree as $child => $parent) {
# A direct child is found ? ? ? ?if($parent == $root) {
# Remove item from tree (we don't need to traverse this again) ? ? ? ? ? ?unset($tree[$child]);
# Append the child into result array and parse its children ? ? ? ? ? ?$return[] = array(
'name' => $child,
'children' => parseTree($tree, $child)
);
}
}
return empty($return) ? null : $return;
}
和遍歷該樹以打印出無序列表的函數(shù)：
function printTree($tree) {
if(!is_null($tree) && count($tree) > 0) {
echo '
';
foreach($tree as $node) {
echo '
'.$node['name'];
printTree($node['children']);
echo '
';
}
echo '
';
}
}
以及實(shí)際用法：
$result = parseTree($tree);
printTree($result);
這是$result的內(nèi)容：
Array(
[0] => Array(
[name] => D
[children] => Array(
[0] => Array(
[name] => G
[children] => Array(
[0] => Array(
[name] => H
[children] => NULL
)
[1] => Array(
[name] => F
[children] => NULL
)
)
)
[1] => Array(
[name] => E
[children] => Array(
[0] => Array(
[name] => A
[children] => NULL
)
[1] => Array(
[name] => C
[children] => Array(
[0] => Array(
[name] => B
[children] => NULL
)
)
)
)
)
)
)
)
如果需要更高的效率，可以將這些功能合并為一個(gè)，并減少迭代次數(shù)：
function parseAndPrintTree($root, $tree) {
$return = array();
if(!is_null($tree) && count($tree) > 0) {
echo '
';
foreach($tree as $child => $parent) {
if($parent == $root) {
unset($tree[$child]);
echo '
'.$child;
parseAndPrintTree($child, $tree);
echo '
';
}
}
echo '
';
}
}
您只會在這樣小的數(shù)據(jù)集上保存8次迭代，但在較大的數(shù)據(jù)集上可能會有所作為。
塔圖如何更改printTree函數(shù)以不直接回顯樹html，而是將所有輸出html保存到變量中并返回？謝謝
嗨，我認(rèn)為函數(shù)聲明必須為parseAndPrintTree($ tree，$ root = null)，遞歸調(diào)用應(yīng)為parseAndPrintTree($ child，$ tree);最好的祝福
生成樹的另一個(gè)功能(不涉及遞歸，而是使用引用)：
$array = array('H' => 'G', 'F' => 'G', ..., 'D' => null);
function to_tree($array)
{
$flat = array();
$tree = array();
foreach ($array as $child => $parent) {
if (!isset($flat[$child])) {
$flat[$child] = array();
}
if (!empty($parent)) {
$flat[$parent][$child] =& $flat[$child];
} else {
$tree[$child] =& $flat[$child];
}
}
return $tree;
}
返回這樣的層次結(jié)構(gòu)數(shù)組：
Array(
[D] => Array(
[G] => Array(
[H] => Array()
[F] => Array()
)
...
)
)
使用遞歸功能可以輕松地將其打印為HTML列表。
+1-非常聰明。盡管我發(fā)現(xiàn)遞歸解決方案更合乎邏輯。但我確實(shí)更喜歡您函數(shù)的輸出格式。
@Eric更合乎邏輯嗎？我不敢茍同。遞歸沒有邏輯性； OTOH在解析遞歸函數(shù)/調(diào)用時(shí)存在嚴(yán)重的認(rèn)知開銷。如果沒有顯式的堆棧分配，則ID每天都會在遞歸上進(jìn)行迭代。
將$tree中的平面結(jié)構(gòu)轉(zhuǎn)換為層次結(jié)構(gòu)的另一種更簡化的方法。只需一個(gè)臨時(shí)數(shù)組即可公開它：
好。
// add children to parents
$flat = array(); # temporary arrayforeach ($tree as $name => $parent)
{
$flat[$name]['name'] = $name; # self ? ?if (NULL === $parent)
{
# no parent, is root element, assign it to $tree ? ? ? ?$tree = &$flat[$name];
}
else
{
# has parent, add self as child ? ? ? ?$flat[$parent]['children'][] = &$flat[$name];
}
}
unset($flat);
這就是將層次結(jié)構(gòu)放入多維數(shù)組的全部步驟：
好。
Array
(
[children] => Array
(
[0] => Array
(
[children] => Array
(
[0] => Array
(
[name] => H
)
[1] => Array
(
[name] => F
)
)
[name] => G
)
[1] => Array
(
[name] => E
[children] => Array
(
[0] => Array
(
[name] => A
)
[1] => Array
(
[children] => Array
(
[0] => Array
(
[name] => B
)
)
[name] => C
)
)
)
)
[name] => D
)
如果要避免遞歸，則輸出的重要性就不那么重要了(對于大型結(jié)構(gòu)而言可能是一個(gè)負(fù)擔(dān))。
好。
我一直想解決輸出數(shù)組的UL / LI"難題"。難題是，每個(gè)項(xiàng)目都不知道孩子是否會跟進(jìn)或需要關(guān)閉多少個(gè)前面的元素。在另一個(gè)答案中，我已經(jīng)通過使用RecursiveIteratorIterator并查找getDepth()和我自己編寫的Iterator提供的其他元信息來解決該問題：將嵌套集合模型放入
中，但隱藏"閉合"子樹。該答案還表明，使用迭代器可以使您非常靈活。
好。
但是，這是一個(gè)預(yù)先排序的列表，因此不適合您的示例。另外，我一直想為一種標(biāo)準(zhǔn)的樹形結(jié)構(gòu)以及HTML的
和
元素解決此問題。
好。
我提出的基本概念如下：
好。
TreeNode-將每個(gè)元素抽象為簡單的TreeNode類型，可以提供其值(例如Name)以及是否具有子元素。
TreeNodesIterator-一個(gè)能夠遍歷這些TreeNodes的集合(數(shù)組)的RecursiveIterator。這非常簡單，因?yàn)門reeNode類型已經(jīng)知道它是否有子級以及哪些子級。
RecursiveListIterator-一個(gè)RecursiveIteratorIterator，具有在任何RecursiveIterator上遞歸地迭代時(shí)所需的所有事件：
beginIteration / endIteration-主列表的開始和結(jié)束。
beginElement / endElement-每個(gè)元素的開始和結(jié)束。
beginChildren / endChildren-每個(gè)子級列表的開始和結(jié)束。
此RecursiveListIterator僅以函數(shù)調(diào)用的形式提供這些事件。子列表(在列表中很常見)在其父元素內(nèi)打開和關(guān)閉。因此，在相應(yīng)的endChildren事件之后觸發(fā)endElement事件。可以對其進(jìn)行更改或使其可配置，以擴(kuò)大此類的使用范圍。然后將事件作為對裝飾器對象的函數(shù)調(diào)用進(jìn)行分發(fā)，以使事情分開。
好。
ListDecorator-一個(gè)"裝飾器"類，它只是RecursiveListIterator事件的接收者。
我從主要的輸出邏輯開始。采取現(xiàn)在分層的$tree數(shù)組，最終代碼如下所示：
好。
$root = new TreeNode($tree);
$it = new TreeNodesIterator(array($root));
$rit = new RecursiveListIterator($it);
$decor = new ListDecorator($rit);
$rit->addDecorator($decor);
foreach($rit as $item)
{
$inset = $decor->inset(1);
printf("%s%s
", $inset, $item->getName());
}
首先，讓我們看一下ListDecorator，它只是包裝
和
元素，并決定如何輸出列表結(jié)構(gòu)：
好。
class ListDecorator
{
private $iterator;
public function __construct(RecursiveListIterator $iterator)
{
$this->iterator = $iterator;
}
public function inset($add = 0)
{
return str_repeat(' ?', $this->iterator->getDepth()*2+$add);
}
構(gòu)造函數(shù)采用正在處理的列表迭代器。 inset只是一個(gè)幫助函數(shù)，用于使輸出縮進(jìn)。其余只是每個(gè)事件的輸出函數(shù)：
好。
public function beginElement()
{
printf("%s
", $this->inset());
}
public function endElement()
{
printf("%s
", $this->inset());
}
public function beginChildren()
{
printf("%s
", $this->inset(-1));
}
public function endChildren()
{
printf("%s
", $this->inset(-1));
}
public function beginIteration()
{
printf("%s
", $this->inset());
}
public function endIteration()
{
printf("%s
", $this->inset());
}
}
考慮到這些輸出函數(shù)，這是主要的輸出總結(jié)/循環(huán)，我將逐步進(jìn)行介紹：
好。
$root = new TreeNode($tree);
創(chuàng)建根TreeNode，該根將用于在以下情況下開始迭代：
好。
$it = new TreeNodesIterator(array($root));
此TreeNodesIterator是RecursiveIterator，它允許在單個(gè)$root節(jié)點(diǎn)上進(jìn)行遞歸迭代。它作為數(shù)組傳遞，因?yàn)樵擃愋枰恍﹥?nèi)容，并允許與一組子元素(也是TreeNode元素的數(shù)組)一起重用。
好。
$rit = new RecursiveListIterator($it);
此RecursiveListIterator是提供上述事件的RecursiveIteratorIterator。要使用它，只需提供一個(gè)ListDecorator(上面的類)并分配給addDecorator：
好。
$decor = new ListDecorator($rit);
$rit->addDecorator($decor);
然后，將所有內(nèi)容設(shè)置為僅foreach并輸出每個(gè)節(jié)點(diǎn)：
好。
foreach($rit as $item)
{
$inset = $decor->inset(1);
printf("%s%s
", $inset, $item->getName());
}
如本示例所示，整個(gè)輸出邏輯封裝在ListDecorator類和單個(gè)foreach中。整個(gè)遞歸遍歷已完全封裝到提供堆棧過程的SPL遞歸迭代器中，這意味著在內(nèi)部不執(zhí)行任何遞歸函數(shù)調(diào)用。
好。
基于事件的ListDecorator允許您專門修改輸出并為同一數(shù)據(jù)結(jié)構(gòu)提供多種類型的列表。甚至有可能更改輸入，因?yàn)閿?shù)組數(shù)據(jù)已封裝到TreeNode中。
好。
完整的代碼示例：
好。
命名空間My;
$ tree = array('H'=>'G'，'F'=>'G'，'G'=>'D'，'E'=>'D'，'A'=>'E'， 'B'=>'C'，'C'=>'E'，'D'=> null);
//將孩子添加到父母
$ flat = array(); ＃臨時(shí)數(shù)組
foreach($ tree作為$ name => $ parent)
{
$ flat [$ name] ['name'] = $ name; ＃自我
如果(NULL === $ parent)
{
＃沒有父級，是根元素，將其分配給$ tree
$ tree =＆$ flat [$ name];
}
其他
{
＃有父母，將自己添加為孩子
$ flat [$ parent] ['children'] [] =＆$ flat [$ name];
}
}
未設(shè)置($ flat);
TreeNode類
{
受保護(hù)的$ data;
公共功能__construct(array $ element)
{
如果(！isset($ element ['name']))
拋出新的InvalidArgumentException('Element無名字。');
if(isset($ element ['children'])&&！is_array($ element ['children']))
拋出新的InvalidArgumentException('元素具有無效的子代。');
$ this-> data = $ element;
}
公共函數(shù)getName()
{
返回$ this-> data ['name'];
}
公共函數(shù)hasChildren()
{
返回isset($ this-> data ['children'])&& count($ this-> data ['children']);
}
/ **
* @return子TreeNode元素?cái)?shù)組
* /
公共功能getChildren()
{
$ children = $ this-> hasChildren()嗎？ $ this-> data ['children']：array();
$ class = get_call_class();
foreach($ children as＆$ element)
{
$ element =新的$ class($ element);
}
unset($ element);
返回$ children;
}
}
TreeNodesIterator類實(shí)現(xiàn) recursiveIterator
{
私有$ nodes;
公共功能__construct(array $ nodes)
{
$ this-> nodes = new ?ArrayIterator($ nodes);
}
公共函數(shù)getInnerIterator()
{
返回$ this-> nodes;
}
公共功能getChildren()
{
返回新的TreeNodesIterator($ this-> nodes-> current()-> getChildren());
}
公共函數(shù)hasChildren()
{
返回$ this-> nodes-> current()-> hasChildren();
}
公共函數(shù)rewind()
{
$ this-> nodes-> rewind();
}
公共函數(shù)valid()
{
返回$ this-> nodes-> valid();
}
公共函數(shù)current()
{
返回$ this-> nodes-> current();
}
公共功能鍵()
{
返回$ this-> nodes-> key();
}
公共功能next()
{
返回$ this-> nodes-> next();
}
}
RecursiveListIterator類擴(kuò)展 recursiveIteratorIterator
{
私人元素
/ **
* @var ListDecorator
* /
私人裝飾工；
公共功能addDecorator(ListDecorator $ decorator)
{
$ this-> decorator = $ decorator;
}
公共函數(shù)__construct($ iterator，$ mode = ?recursiveIteratorIterator :: SELF_FIRST，$ flags = 0)
{
父母:: __ construct($ iterator，$ mode，$ flags);
}
私有函數(shù)事件($ name)
{
//事件調(diào)試代碼：printf(" ---％'.- 20s ---(深度：％d，元素：％d) n"，$ name，$ this-> getDepth()，@ $ this- > elements [$ this-> getDepth()]);
$ callback = array($ this-> decorator，$ name);
is_callable($ callback)&& call_user_func($ callback);
}
公共函數(shù)beginElement()
{
$ this-> event('beginElement');
}
公共函數(shù)beginChildren()
{
$ this-> event('beginChildren');
}
公共函數(shù)endChildren()
{
$ this-> testEndElement();
$ this-> event('endChildren');
}
私有函數(shù)testEndElement($ depthOffset = 0)
{
$ depth = $ this-> getDepth()+ $ depthOffset;
isset($ this-> elements [$ depth])|| $ this-> elements [$ depth] = 0;
$ this-> elements [$ depth] && $ this-> event('endElement');
}
公共功能nextElement()
{
$ this-> testEndElement();
$ this-> event('{nextElement}');
$ this-> event('beginElement');
$ this-> elements [$ this-> getDepth()] = 1;
}
公共函數(shù)beginIteration()
{
$ this-> event('beginIteration');
}
公共函數(shù)endIteration()
{
$ this-> testEndElement();
$ this-> event('endIteration');
}
}
ListDecorator類
{
私人$ iterator；
公共函數(shù)__construct(RecursiveListIterator $ iterator)
{
$ this-> iterator = $ iterator;
}
公共函數(shù)插入($ add = 0)
{
return str_repeat(''，$ this-> iterator-> getDepth()* 2 + $ add);
}
公共函數(shù)beginElement()
{
printf("％s
n"，$ this-> inset(1));
}
公共功能endElement()
{
printf("％s
n"，$ this-> inset(1));
}
公共函數(shù)beginChildren()
{
printf("％s
n"，$ this-> inset());
}
公共函數(shù)endChildren()
{
printf("％s
n"，$ this-> inset());
}
公共函數(shù)beginIteration()
{
printf("％s
n"，$ this-> inset());
}
公共函數(shù)endIteration()
{
printf("％s
n"，$ this-> inset());
}
}
$ root = new TreeNode($ tree);
$ it =新的TreeNodesIterator(array($ root));
$ rit =新的RecursiveListIterator($ it);
$ decor =新的ListDecorator($ rit);
$ rit-> addDecorator($ decor);
foreach($ rit作為$ item)
{
$ inset = $ decor-> inset(2);
printf("％s％s ?n"，$ inset，$ item-> getName());
}
code> pre>
輸出：
[cc lang="php"]
D
G
H
F
E
A
C
B
演示(PHP 5.2變體)
好。
一個(gè)可能的變體是迭代器，它迭代任何RecursiveIterator并為可能發(fā)生的所有事件提供迭代。然后，在foreach循環(huán)內(nèi)的一個(gè)switch / case可以處理事件。
好。
有關(guān)：
好。
使用RecursiveArrayIterator的嵌套列表
RecursiveIteratorIterator類
好。
好。
此解決方案的設(shè)計(jì)精良-與前面的示例相比，"簡化方式"到底有多精確-似乎是針對同一問題的過度設(shè)計(jì)的解決方案
@Andre：按封裝IIRC的等級劃分。在另一個(gè)相關(guān)的答案中，我有一個(gè)完全未封裝的代碼片段，該片段非常小，因此可能會根據(jù)POV進(jìn)行"更簡化"。
@hakre如何修改" ListDecorator"類以將ID添加到從樹數(shù)組中獲取的LI？
@Gangesh：使用節(jié)點(diǎn)訪問者最容易。 ^^開個(gè)玩笑，直截了當(dāng)是擴(kuò)展裝飾器并編輯beginElement()，獲取內(nèi)部迭代器(有關(guān)示例，請參見inset()方法)以及具有id屬性的工作。
@hakre謝謝。虐待嘗試。
好吧，首先，我將鍵值對的直接數(shù)組轉(zhuǎn)換為層次結(jié)構(gòu)數(shù)組
function convertToHeiarchical(array $input) {
$parents = array();
$root = array();
$children = array();
foreach ($input as $item) {
$parents[$item['id']] = &$item;
if ($item['parent_id']) {
if (!isset($children[$item['parent_id']])) {
$children[$item['parent_id']] = array();
}
$children[$item['parent_id']][] = &$item;
} else {
$root = $item['id'];
}
}
foreach ($parents as $id => &$item) {
if (isset($children[$id])) {
$item['children'] = $children[$id];
} else {
$item['children'] = array();
}
}
return $parents[$root];
}
這樣可以將具有parent_id和id的平面數(shù)組轉(zhuǎn)換為分層數(shù)組：
$item = array(
'id' => 'A',
'blah' => 'blah',
'children' => array(
array(
'id' => 'B',
'blah' => 'blah',
'children' => array(
array(
'id' => 'C',
'blah' => 'blah',
'children' => array(),
),
),
'id' => 'D',
'blah' => 'blah',
'children' => array(
array(
'id' => 'E',
'blah' => 'blah',
'children' => array(),
),
),
),
),
);
然后，只需創(chuàng)建一個(gè)渲染函數(shù)：
function renderItem($item) {
$out ="Your OUtput For Each Item Here";
$out .="
";
foreach ($item['children'] as $child) {
$out .="
".renderItem($child)."
";
}
$out .="
";
return $out;
}
盡管亞歷山大·康斯坦丁諾夫的解決方案乍看似乎并不容易理解，但它既是天才，又在性能上成倍地提高了性能，但應(yīng)該將其選為最佳答案。
感謝隊(duì)友，我以您為基準(zhǔn)進(jìn)行了比較，以比較本文中介紹的兩種解決方案。
我有一棵必須轉(zhuǎn)換的6個(gè)級別的@ 250k扁平樹，我正在尋找一種更好的方法來避免遞歸迭代。
遞歸與參考：
// Generate a 6 level flat tree
$root = null;
$lvl1 = 13;
$lvl2 = 11;
$lvl3 = 7;
$lvl4 = 5;
$lvl5 = 3;
$lvl6 = 1;
$flatTree = [];
for ($i = 1; $i <= 450000; $i++) {
if ($i % 3 == 0) ?{ $lvl5 = $i; $flatTree[$lvl6] = $lvl5; continue; }
if ($i % 5 == 0) ?{ $lvl4 = $i; $flatTree[$lvl5] = $lvl4; continue; }
if ($i % 7 == 0) ?{ $lvl3 = $i; $flatTree[$lvl3] = $lvl2; continue; }
if ($i % 11 == 0) { $lvl2 = $i; $flatTree[$lvl2] = $lvl1; continue; }
if ($i % 13 == 0) { $lvl1 = $i; $flatTree[$lvl1] = $root; continue; }
$lvl6 = $i;
}
echo 'Array count: ', count($flatTree), PHP_EOL;
// Reference function
function treeByReference($flatTree)
{
$flat = [];
$tree = [];
foreach ($flatTree as $child => $parent) {
if (!isset($flat[$child])) {
$flat[$child] = [];
}
if (!empty($parent)) {
$flat[$parent][$child] =& $flat[$child];
} else {
$tree[$child] =& $flat[$child];
}
}
return $tree;
}
// Recursion function
function treeByRecursion($flatTree, $root = null)
{
$return = [];
foreach($flatTree as $child => $parent) {
if ($parent == $root) {
unset($flatTree[$child]);
$return[$child] = treeByRecursion($flatTree, $child);
}
}
return $return ?: [];
}
// Benchmark reference
$t1 = microtime(true);
$tree = treeByReference($flatTree);
echo 'Reference: ', (microtime(true) - $t1), PHP_EOL;
// Benchmark recursion
$t2 = microtime(true);
$tree = treeByRecursion($flatTree);
echo 'Recursion: ', (microtime(true) - $t2), PHP_EOL;
輸出說明一切：
Array count: 255493
Reference: 0.3259289264679 (less than 0.4s)
Recursion: 6604.9865279198 (almost 2h)
這是我想出的：
$arr = array(
'H' => 'G',
'F' => 'G',
'G' => 'D',
'E' => 'D',
'A' => 'E',
'B' => 'C',
'C' => 'E',
'D' => null );
$nested = parentChild($arr);
print_r($nested);
function parentChild(&$arr, $parent = false) {
if( !$parent) { //initial call
$rootKey = array_search( null, $arr);
return array($rootKey => parentChild($arr, $rootKey));
}else { // recursing through
$keys = array_keys($arr, $parent);
$piece = array();
if($keys) { // found children, so handle them
if( !is_array($keys) ) { // only one child
$piece = parentChild($arr, $keys);
}else{ // multiple children
foreach( $keys as $key ){
$piece[$key] = parentChild($arr, $key);
}
}
}else {
return $parent; //return the main tag (no kids)
}
return $piece; // return the array built via recursion
}
}
輸出：
Array
(
[D] => Array
(
[G] => Array
(
[H] => H
[F] => F
)
[E] => Array
(
[A] => A
[C] => Array
(
[B] => B
)
)
)
)
好吧，要解析為UL和LI，就像這樣：
$array = array (
'H' => 'G'
'F' => 'G'
'G' => 'D'
'E' => 'D'
'A' => 'E'
'B' => 'C'
'C' => 'E'
'D' => 'NULL'
);
recurse_uls ($array, 'NULL');
function recurse_uls ($array, $parent)
{
echo '
';
foreach ($array as $c => $p) ?{
if ($p != $parent) continue;
echo '
'.$c.'
';
recurse_uls ($array, $c);
}
echo '
';
}
但是我很樂意看到一個(gè)不需要您如此頻繁地遍歷數(shù)組的解決方案...
如何創(chuàng)建動態(tài)樹視圖和菜單
步驟1：首先，我們將在mysql數(shù)據(jù)庫中創(chuàng)建treeview表。該表包含四個(gè)column.id是任務(wù)ID，名稱是任務(wù)名稱。
-
-- Table structure for table `treeview_items`
--
CREATE TABLE IF NOT EXISTS `treeview_items` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`name` varchar(200) NOT NULL,
`title` varchar(200) NOT NULL,
`parent_id` varchar(11) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB ?DEFAULT CHARSET=latin1 AUTO_INCREMENT=7 ;
--
-- Dumping data for table `treeview_items`
--
INSERT INTO `treeview_items` (`id`, `name`, `title`, `parent_id`) VALUES
(1, 'task1', 'task1title', '2'),
(2, 'task2', 'task2title', '0'),
(3, 'task3', 'task1title3', '0'),
(4, 'task4', 'task2title4', '3'),
(5, 'task4', 'task1title4', '3'),
(6, 'task5', 'task2title5', '5');
步驟2：樹視圖遞歸方法
我在樹下創(chuàng)建了createTreeView()方法，如果當(dāng)前任務(wù)ID大于上一個(gè)任務(wù)ID，則該方法將調(diào)用遞歸。
function createTreeView($array, $currentParent, $currLevel = 0, $prevLevel = -1) {
foreach ($array as $categoryId => $category) {
if ($currentParent == $category['parent_id']) {
if ($currLevel > $prevLevel) echo" ";
if ($currLevel == $prevLevel) echo"
";
echo '
'.$category['name'].' ';
if ($currLevel > $prevLevel) { $prevLevel = $currLevel; }
$currLevel++;
createTreeView ($array, $categoryId, $currLevel, $prevLevel);
$currLevel--;
}
}
if ($currLevel == $prevLevel) echo"
";
}
步驟3：創(chuàng)建索引文件以顯示樹視圖。
這是treeview示例的主文件，在這里，我們將使用必需的參數(shù)調(diào)用createTreeView()方法。
mysql_connect('localhost', 'root');
mysql_select_db('test');
$qry="SELECT * FROM treeview_items";
$result=mysql_query($qry);
$arrayCategories = array();
while($row = mysql_fetch_assoc($result)){
$arrayCategories[$row['id']] = array("parent_id" => $row['parent_id'],"name" =>
$row['name']);
}
?>
if(mysql_num_rows($result)!=0)
{
?>
createTreeView($arrayCategories, 0); ?>
}
?>
步驟4：建立CSS檔案style.css
在這里，我們將編寫所有與CSS相關(guān)的類，當(dāng)前我正在使用訂單列表創(chuàng)建樹形視圖。您還可以在此處更改圖像路徑。
img { border: none; }
input, select, textarea, th, td { font-size: 1em; }
/* CSS Tree menu styles */
ol.tree
{
padding: 0 0 0 30px;
width: 300px;
}
li
{
position: relative;
margin-left: -15px;
list-style: none;
}
li.file
{
margin-left: -1px !important;
}
li.file a
{
background: url(document.png) 0 0 no-repeat;
color: #fff; ? ? ? ? ? ?padding-left: 21px;
text-decoration: none;
display: block;
}
li.file a[href *= '.pdf'] ? { background: url(document.png) 0 0 no-repeat; }
li.file a[href *= '.html'] ?{ background: url(document.png) 0 0 no-repeat; }
li.file a[href $= '.css'] ? { background: url(document.png) 0 0 no-repeat; }
li.file a[href $= '.js'] ? ? ? ?{ background: url(document.png) 0 0 no-repeat; }
li input
{
position: absolute;
left: 0;
margin-left: 0;
opacity: 0;
z-index: 2;
cursor: pointer;
height: 1em;
width: 1em;
top: 0;
}
li input + ol
{
background: url(toggle-small-expand.png) 40px 0 no-repeat;
margin: -0.938em 0 0 -44px; /* 15px */
height: 1em;
}
li input + ol > li { display: none; margin-left: -14px !important; padding-left: 1px; }
li label
{
background: url(folder-horizontal.png) 15px 1px no-repeat;
cursor: pointer;
display: block;
padding-left: 37px;
}
li input:checked + ol
{
background: url(toggle-small.png) 40px 5px no-repeat;
margin: -1.25em 0 0 -44px; /* 20px */
padding: 1.563em 0 0 80px;
height: auto;
}
li input:checked + ol > li { display: block; margin: 0 0 0.125em; ?/* 2px */}
li input:checked + ol > li:last-child { margin: 0 0 0.063em; /* 1px */ }
更多細(xì)節(jié)
總結(jié)
以上是生活随笔為你收集整理的php实现父子评论,关于php：将一系列父子关系转换为层次树？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： php将字符串转换为json格式,js中
- 下一篇： 单例销毁_【PHP设计模式】单例模式