Как сделать древовидный список из массива php?

Question

[Сергей Беляков]

Есть обычный двумерный массив, результат sql запроса с полями: id, group_id, name.
id это идентификатор записи
group_id это родитель записи
name имя, вот пример таблицы sql

1	null	дневники
2	1	поликлиника 1
3	2	общие
4	3	дневник педиатр
5	3	дневник лор
6	3	дневник хирург
7	2	доп дневники
8	2	доп данные
9	1	поликлиника 2
10	1	поликлиника 3
11	10	общие
12	10	дневник педиатр

Из этой таблицы нужно сделать такой древовидный список

• Дневники
  
  • Поликлинника 1
    
    • Общие
      
      • Дневник педиатр
        
      • Дневник лор
        
      • Дневник хирург
        
      
      
    • Доп дневники
      
    • Доп данные
      
    
    
  • Поликлинника 2
    
  • Поликлинника 3
    
    1. Общие
       
       1. Дневник педиатр
          
       2. Дневник лор
          
       3. Дневник хирург
          
       
       
    2. Доп дневники
       
    3. Доп данные
       
    
    
  
  

помогите с функцией

Answer 1

[Шамсудин Сердеров]

link
link 2

Comments

[Сергей Беляков]

Вот спасибо!

[Шамсудин Сердеров]

link3

[Арсений Соколов]

даа, чувак там без рекурсии матёро заделал, я даже не думал что можно без рекурсии сделать такое дерево, моооощно конечно.

Answer 2

[Aoshi77]

function getList($array, $parent_id="unset") {
	$list = "<ul>";
	foreach ($array as $key => $arr) {
		if( ($parent_id=="unset" and $arr[1]==null) OR $arr[1]==$parent_id ) {
			unset($array[$key]);
			$list.= "<li>";
			$list.= $arr[2].getList($array, $arr[0]);
			$list.= "</li>";
		}
	}
	$list.= "</ul>";
	return $list;
}