php樹形菜單一實例代碼

這篇文章主要介紹了基於遞迴實現的php樹形菜單代碼,採用了遞迴的方法遍曆節點構造出樹形菜單,是非常實用的技巧,需要的朋友可以參考下

本文執行個體講述了基於遞迴實現的php樹形菜單代碼。分享給大家供大家參考。具體實現方法如下：

開發電子商務網站的時候，做了這個顯示樹形菜單的功能，用的遞迴實現的PHP樹形菜單函數。具體代碼如下：

代碼如下:

public function procCategory($sid,$pid){$return = array();$key = 0;static $arr = array(); //分類層級參考數組$sql =  "select cid,pcid,name from shop_goods_catalog where sid='{$sid}' and pcid = '{$pid}'";$result = $this->db->query($sql); while($row=$this->db->fetchArray($result)){$nbsp = '';if($row['pcid']==0){$arr = array();}$arr[] = $row['pcid'];//頂級分類不添加樹形結構標識。if($row['pcid']>0){//根據分類層級添加樹形結構標識$key = array_search($row['pcid'],$arr);for($i=0;$i<$key;$i++){$nbsp .= '  ';}//重構分類層級參考數組if(count($arr)>1&&count(array_keys($arr,$row['pcid']))>1){$arr = array_slice($arr,0,$key+1);}}$row['name'] = $nbsp.$row['name'];$row['level'] = $key; //分類層級，0為頂級分類，1為二級分類，用於樣式設定或其他需求$return[] = $row;$r = $this->procCategory($sid,$row['cid']);$return = array_merge($return,$r);} return $return;}

由於遞迴的效率相對較低，如果注重程式效率的話，不要用此方法，或者對此方法進行改進使用。

一下是php tree 無限分類代碼，需要的朋友可以參考下。

<?php /** by lenush; */ class Tree { var $data = array(); var $child = array(-1=>array()); var $layer = array(-1=>-1); var $parent = array(); function Tree ($value) { $this->setNode(0, -1, $value); } // end func function setNode ($id, $parent, $value) { $parent = $parent?$parent:0; $this->data[$id] = $value; $this->child[$id] = array(); $this->child[$parent][] = $id; $this->parent[$id] = $parent; if (!isset($this->layer[$parent])) { $this->layer[$id] = 0; } else { $this->layer[$id] = $this->layer[$parent] + 1; } } // end func function getList (&$tree, $root= 0) { foreach ($this->child[$root] as $key=>$id) { $tree[] = $id; if ($this->child[$id]) $this->getList($tree, $id); } } // end func function getValue ($id) { return $this->data[$id]; } // end func function getLayer ($id, $space = false) { return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id]; } // end func function getParent ($id) { return $this->parent[$id]; } // end func function getParents ($id) { while ($this->parent[$id] != -1) { $id = $parent[$this->layer[$id]] = $this->parent[$id]; } ksort($parent); reset($parent); return $parent; } // end func function getChild ($id) { return $this->child[$id]; } // end func function getChilds ($id = 0) { $child = array($id); $this->getList($child, $id); return $child; } // end func } // end class //new Tree(根目錄的名字); //根目錄的ID自動分配為0 $Tree = new Tree('目錄導航'); //setNode(目錄ID,上級ID，目錄名字); $Tree->setNode(1, 0, '目錄1'); $Tree->setNode(2, 1, '目錄2'); $Tree->setNode(3, 0, '目錄3'); $Tree->setNode(4, 3, '目錄3.1'); $Tree->setNode(5, 3, '目錄3.2'); $Tree->setNode(6, 3, '目錄3.3'); $Tree->setNode(7, 2, '目錄2.1'); $Tree->setNode(8, 2, '目錄2.2'); $Tree->setNode(9, 2, '目錄2.3'); $Tree->setNode(10, 6, '目錄3.3.1'); $Tree->setNode(11, 6, '目錄3.3.2'); $Tree->setNode(12, 6, '目錄3.3.3'); //getChilds(指定目錄ID); //取得指定目錄下級目錄.如果沒有指定目錄就由根目錄開始 $category = $Tree->getChilds(); //遍曆輸出 foreach ($category as $key=>$id) { echo $Tree->getLayer($id, '|-').$Tree->getValue($id)."<br />\n"; } ?>