Php ссылка не могу понять как работает?

Question

[dima0077]

есть таблица

`categories` (`id`, `title`, `parent`) VALUES
(1, 'Автомобили', 0),
(2, 'Мотоциклы', 0),
(3, 'Мазда', 1),
(4, 'Хонда', 1),
(5, 'Кавасаки', 2),
(6, 'Харлей', 2),
(7, 'Мазда 3', 3),
(8, 'Мазда 6', 3),
(9, 'Седан', 7),
(10, 'Хечбэк', 7),
(11, 'Лодки', 0),
(12, 'Лифтбэк', 8),
(13, 'Кроссовер', 8),
(14, 'Белый', 13),
(15, 'Красный', 13),
(16, 'Черный', 13),
(17, 'Зеленый', 13),
(18, 'Мазда CX', 3),
(19, 'Мазда MX', 3);

function getCat($mysqli){
	$sql = 'SELECT * FROM `categories`';
	$res = $mysqli->query($sql);

	//Создаем масив где ключ массива является ID меню
	$cat = array();
	while($row = $res->fetch_assoc()){
		$cat[$row['id']] = $row;
	}
	return $cat;
}

function getTree($dataset) {
	$tree = array();

	foreach ($dataset as $id => &$node) {    
		//Если нет вложений
		if (!$node['parent']){
			$tree[$id] = &$node;
		}else{ 
			//Если есть потомки то перебераем массив
            $dataset[$node['parent']]['childs'][$id] = &$node;
		}
	}
	return $tree;
}

$cat  = getCat($mysqli);
$tree = getTree($cat);

как работает функция getTree а именно цикл foreach ($dataset as $id => &$node) можете написать такой же цикл без использования ссылки перед переменной либо объяснить что происходит в цикле, буду очень благодарен

Comments

[Антон]

Запихните этот вариант сюда https://codepad.remoteinterview.io/
я покажу

[dima0077]

Народ помогите пожалуйста

[Exploding]

dima0077, Ну ответ же смотри

[dima0077]

Exploding,
у вложенных под категории должен быть элемент child ну а вашем его нету
if(isset($tree['childs'])){
}

[Exploding]

dima0077, А... к чертям рекурсию... я ночь не спал, башня почти не варит уже
Дерево без рекурсии!))

[Exploding]

dima0077, Правда это не совсем дерево... а массив многомерный...

[Exploding]

dima0077, Ну а уже по этому массиву рекурсией...
Если не получится - напишу

[dima0077]

Exploding,
извините, это моя ошибка вот полный код
можете под этот код переделать свой метод

<?php

//Устанавливаем кодировку и вывод всех ошибок
header('Content-Type: text/html; charset=UTF-8');
error_reporting(E_ALL);

//Объектно-ориентированный стиль
$mysqli = new mysqli('localhost', 'user', 'pass', 'db');

//Устанавливаем кодировку utf8
$mysqli->query("SET NAMES 'utf8'");

if (mysqli_connect_error()) {
die('Ошибка подключения (' . mysqli_connect_errno() . ') '
. mysqli_connect_error());
}

//Получаем массив нашего меню из БД в виде массива
function getCat($mysqli){
$sql = 'SELECT * FROM `categories`';
$res = $mysqli->query($sql);

//Создаем масив где ключ массива является ID меню
$cat = array();
while($row = $res->fetch_assoc()){
$cat[$row['id']] = $row;
}
return $cat;
}

//Функция построения дерева из массива от Tommy Lacroix
function getTree($dataset) {
$tree = array();

foreach ($dataset as $id => &$node) {
//Если нет вложений
if (!$node['parent']){
$tree[$id] = &$node;
}else{
//Если есть потомки то перебераем массив
$dataset[$node['parent']]['childs'][$id] = &$node;
}
}
return $tree;
}

$cat = getCat($mysqli);

//Создаем древовидное меню
$tree = getTree($cat);

function tplMenu($category){
$menu = '
'.
$category['title'].'';

if(isset($category['childs'])){
$menu .= '

• '. showCat($category['childs']) .'

';
}
$menu .= '';

return $menu;
}

function showCat($data){
$string = '';
foreach($data as $item){
$string .= tplMenu($item);
}
return $string;
}

$cat_menu = showCat($tree);

//Выводим на экран
echo '

• '. $cat_menu .'

';

?>

[Exploding]

dima0077, Блин, я конечно глубоко извиняюсь, стыдно, ну да хрен с ним... Знаю что элементарно, 100500 раз писал эти деревья гребаные, но сейчас тупняк такой что ужас... Мозг отказывается понимать и думать.... Наверно все таки пора бы уже поспать. В css сидеть клацать вроде норм, а чуть посложнее и обсерон)) Думаю что те кто досижывал до таких состояний - полностью меня поймут, но стыдно все равно...
Ответ удалил, т.к. все равно суть вопроса он не раскрывает...