db->safe_query_fetch('SELECT * FROM category');

function addleaf(&$tree, $levels, $id, $category='') {
	if(!count($levels)) {
		$tree['__ID__'] = $id;
		return;
	}
	$current = array_shift($levels); //echo("$current ".count($levels)."");
	$category .= '/'.$current;
	if(!isset($tree[$current])) $tree[$current] = array();
	$tree[$current]['__PATH__'] = $category;
	//if(!count($levels)) $tree[$current]['__ID__'] = $id; //echo "($current $id)\n";
	addleaf($tree[$current], $levels, $id, $category);
}

$tree = array();
foreach($result as $row) {
	$row_parts = preg_split('/\//', $row['category_name']);
	//echo($row['category_name'].$row['category_id']."\n");
	addleaf($tree, $row_parts, $row['category_id']);
}

function render_tree($tree, $index_path='__PATH__', $index_id='__ID__') {
	if(!is_array($tree)) return '';
	$html='';
		foreach($tree as $name => $subtree) if($name != $index_path && $name != $index_id) {
			$link = isset($subtree[$index_id]);
			$hidden = $link && $subtree[$index_id] <= 0;

			$html.='
  • '; if($link) $html.= ''; if($hidden) $html.=''; $html.="$name"; if($hidden) $html.=''; if($link) $html.= ''; @$html.=' ('.$subtree[$index_id].' => '.$subtree[$index_path].')'; $html.=render_tree($subtree); $html.='
  • '; } $html.='
    '; return $html; } echo render_tree($tree); //print_r($tree);