Witam chcialbym zbudowac drzewo kategorii do sklepu int.

Przyklad:
video
dvd
action

:MYSQL
categoryID
name
parent
...

Przykladowe dane z tabeli:

0 video 0
1 dvd 0
2 action 1

Jak zbudowac taka funckje?

Znalazlem przykladaowa ale nie dziala jak powinna nie wiem czemu

[PHP] pobierz, plaintext 
<?php
function fillTheCList($parent,$level) //completely expand category tree
{
 
global $sql_table,$default_order,$db;
 
	$q = $db->query("SELECT categoryID, name, products_count, products_count_admin, parent FROM ".$sql_table." WHERE  categoryID<>0 and parent='".$parent."' ORDER BY name");
	$a = array(); //parents
 
 
	while ($row = $db->db_fetch_row($q))
	{
 
		$row[5] = $level;
		$a[] = $row;
		//process subcategories
		$b = fillTheCList($row[0],$level+1);
 
		//add $b[] to the end of $a[]
		for ($j=0; $j<count($b); $j++)
		{
			$a[] = $b[$j];
		}
	}
 
	return $a;
 
} //fillTheCList
 
$smarty->assign('categories', fillTheCList(0,0));
?>
[PHP] pobierz, plaintext 

Dzieki za wszelka pomoc

Ja mam np. tak:

[PHP] pobierz, plaintext 
<?php
function getCategoriesTree($params) {
		$categoryTree = array();
		$stmt = $params['db']->prepare('SELECT *, id as parentID, (SELECT count(*) AS childrenNo FROM categories WHERE parent = parentID) AS childrenNo
												 FROM categories WHERE parent = :parentID ORDER BY parent, sort, name');
		$stmt->bindValue(':parentID', (key_exists('parent', $params) ? $params['parent'] : 0), PDO::PARAM_INT);
		if($stmt->execute()) {
			$categoryTree = $stmt->fetchAll();
			foreach ($categoryTree as $key=>$leaf) {
				if($leaf['childrenNo'] > 0 )
					$categoryTree[$key]['childrens'] = $this->getCategoriesTree(array('db'=>$params['db'], 'parent'=>$leaf['id']));
			}
			return $categoryTree;
		}
		return false;
	}
 
	$categoryTree = getCategoriesTree(array('db'=>$pdoObject, 'parent'=>0));
?>
[PHP] pobierz, plaintext 

a moze jakis prostszy przyklad? taki nie wyciagniety z klasy?

Mam taka funckje



Wszytko pieknie ntylko dlaczego zatrzymuje sie na pierwszej kategorii i pierwszej podaktegorii. Naprawde juz mi brakuje pomyslow

A to działa poprawnie?

[PHP] pobierz, plaintext 
<?php
class CategoryTree
{
	protected $childs	 = array();
	protected $categories = array();
 
	public function __construct()
	{
		$this->categories = $this->getCategories();
		$this->childs	 = $this->getChilds();
	}
 
	protected function getChilds()
	{
		foreach($this->categories as $category)
		{
			$childs[$category['parent']][] = $category['categoryID'];
		}
 
		return $childs;
	}
 
	protected function getCategories()
	{
		global $sql_table, $default_order, $db;
 
		$categories = array();
 
		$query = $db->query('SELECT * FROM ' . $sql_table);
 
		while($row = $db->fetcharray($query))
		{
			$categories[$row['categoryID']] = $row;
		}
 
		return $categories;
	}
 
	public function displayCategories($catId = 0, $lev = '')
	{
		if($catId != 0)
		{
			echo $lev . ' ' . $this->categories[$catId]['name'];
		}
 
		if(is_array($this->childs[$catId]))
		{
			foreach($this->childs[$catId] as $childId)
			{
				$this->displayCategories($childId, $lev . '-');
			}
		}
	}
}
 
$category = new CategoryTree();
 
$category->displayCategories();
?>
[PHP] pobierz, plaintext 

Dzieki za bardzo dobry przyklad klasy. Wlasnie o to mi chodzilo

Jeszcze szybkie pytanie potrzebuje wynik w tablicy tak aby wyswietlic w petli poprzez smarty

[PHP] pobierz, plaintext 
<?php
jak dam return $this->categories[$catId]; to mi nie zwraca tablicy dziala tylko print_r i echo
?>
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
class CategoryTree
{
	protected $childs	 = array();
	protected $categories = array();
	protected $dataArray  = array();
 
	public function __construct()
	{
		$this->categories = $this->getCategories();
		$this->childs	 = $this->getChilds();
	}
 
	protected function getChilds()
	{
		foreach($this->categories as $category)
		{
			$childs[$category['parent']][] = $category['categoryID'];
		}
 
		return $childs;
	}
 
	protected function getCategories()
	{
		global $sql_table, $default_order, $db;
 
		$categories = array();
 
		$query = $db->query('SELECT * FROM ' . $sql_table);
 
		while($row = $db->fetcharray($query))
		{
			$categories[$row['categoryID']] = $row;
		}
 
		return $categories;
	}
 
	public function generateCategories($catId = 0, $lev = '')
	{
		if($catId != 0)
		{
			$this->dataArray[] = $lev . ' ' . $this->categories[$catId]['name'];
		}
 
		if(is_array($this->childs[$catId]))
		{
			foreach($this->childs[$catId] as $childId)
			{
				$this->generateCategories($childId, $lev . '-');
			}
		}
	}
 
	public function getGeneratedArray()
	{
		return $this->dataArray;
	}
}
 
$category = new CategoryTree();
 
$category->generateCategories();
 
$categories = $category->getGeneratedArray();
?>
[PHP] pobierz, plaintext 

super! dzieki bardzo.

Ciagnac dalej temat nasuwa sie pytanie jak sortowac kategorie? Czy zrobic to na poziomie tablicy czy zapytania?