<?php
function getTree($treeByParent, $treeByCat, $id, $lastId) {
$gTree = [];
if ($id != $lastId) {
$gTree[] = $id;
if ( isset($treeByCat[ $id ]) && count($treeByCat[ $id ]) > 0 ) $gTree = array_merge( getTree($treeByParent, $treeByCat, $treeByCat[ $id ], $id), $gTree);
if ( isset($treeByParent[ $id ]) && count($treeByParent[ $id ]) > 0 ) {
foreach ($treeByParent[ $id ] as $cat) {
$gTree = array_merge( getTree($treeByParent, $treeByCat, $cat, $id), $gTree);
}
}
return $gTree;
}
}
function display_parent_nodes($data, $id)
{
$tree = array(
"parents" => array(),
"children" => array(),
"full" => array()
);
$current = $data[$id];
$parent_id = $current === NULL ? "NULL" : $current;
$childIds = array($id);
$tree['parents'][] = $parent_id;
while (isset($data[$parent_id])) {
$current = $data[$parent_id];
$parent_id = $current === NULL ? "NULL" : $current;
$tree['parents'][] = $parent_id;
}
echo implode(" > ", array_reverse($tree['parents']));
while ( count($childIds) > 0 ) {
foreach($childIds as $child) {
$children = array_keys($data, $child);
print_r($children);
foreach ($children as $ch) {
$tree['children'][] = $ch;
}
$childIds = $children;
}
}
echo "\n". implode(" > ", $tree['children']);
}
$treeByParent = array(
0 => array(1, 2),
1 => array(3, 7),
3 => array(4),
4 => array(5),
5 => array(6, 8)
);
$treeByCat = array(
1 => 0,
2 => 0,
3 => 1,
7 => 1,
4 => 3,
5 => 4,
6 => 5,
8 => 5
);
print_r( display_parent_nodes($treeByCat, 4) );
//print_r( getTree($treeByParent, $treeByCat, 4, 0) );
- Output for 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- 0 > 1 > 3Array
(
[0] => 5
)
Array
(
[0] => 6
[1] => 8
)
Array
(
)
Array
(
)
5 > 6 > 8
- Output for 4.4.2 - 4.4.9, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29
- Parse error: syntax error, unexpected '[' in /in/lUpL2 on line 6
Process exited with code 255. - Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1, 5.0.0 - 5.0.5
- Parse error: parse error, unexpected '[' in /in/lUpL2 on line 6
Process exited with code 255. - Output for 4.3.2 - 4.3.4
- Parse error: parse error in /in/lUpL2 on line 6
Process exited with code 255.
preferences:
289.19 ms | 401 KiB | 460 Q