How to echo a tree select option list PHP - php

Question

Hello for 5 days i really been searching and trying, but i think i cant array the tree or i cant really understand how to echo a select box with tree format like
<option>Workstations</option>
<option>--Macs</option>
<option>--Windows</option>
<option>Software</option>
<option>--Image editing</option>
<option>----Pro</option>
<option>----Semi pro</option>
My database estructure is
id | parent_id | name
I have been really close for example here im just missing a 3er level symbol, and so on.
https://stackoverflow.com/questions/16474767/asign-symbol-to-subcategory-inside-subcategory-in-selectbox-php
EDIT
how do you build an array like this from my database estructure, im learning, i havent learn arrays
$datas = array(
array('id' => 1, 'parent' => 0, 'name' => 'Page 1'),
array('id' => 2, 'parent' => 1, 'name' => 'Page 1.1'),
array('id' => 3, 'parent' => 2, 'name' => 'Page 1.1.1'),
array('id' => 4, 'parent' => 3, 'name' => 'Page 1.1.1.1'),
array('id' => 5, 'parent' => 3, 'name' => 'Page 1.1.1.2'),
array('id' => 6, 'parent' => 1, 'name' => 'Page 1.2'),
array('id' => 7, 'parent' => 6, 'name' => 'Page 1.2.1'),
array('id' => 8, 'parent' => 0, 'name' => 'Page 2'),
array('id' => 9, 'parent' => 0, 'name' => 'Page 3'),
array('id' => 10, 'parent' => 9, 'name' => 'Page 3.1'),
array('id' => 11, 'parent' => 9, 'name' => 'Page 3.2'),
array('id' => 12, 'parent' => 11, 'name' => 'Page 3.2.1'),
);
This array would make this code works, =( , i think
<?PHP
$datas = mysql_query("SELECT id, parent_id, name FROM category");
function generatePageTree($datas, $depth = 0, $parent = 0){
if($depth > 1000) return ''; // Make sure not to have an endless recursion
$tree = '';
for($i=0, $ni=count($datas); $i < $ni; $i++){
if($datas[$i]['parent'] == $parent){
$tree .= str_repeat('-', $depth);
$tree .= $datas[$i]['name'] . '<br/>';
$tree .= generatePageTree($datas, $depth+1, $datas[$i]['id']);
}
}
return $tree;
}
echo(generatePageTree($datas));
?>

Answer 1

I would use a few for loops and recursive function to do this. Pretty much what it'll do is take each result from your query, and search for children in the results. Use a query that gets the id and parent_id for all the rows. You'll also want a function that turns the results into a 2-d array with the first layer is the row, and then the column i.e. $result[0]['ID']; would be the id for the first row.
You could use a query like
SELECT id, parent_id, name from YOUR_TABLE_HERE;
$num=count($results);
for($i=0;$i<$num;$i++) {
$id=$results[$i]['id'];
if($results[$i]['parent_id']===null) {
echo "<option>".$results[$i]['name']."</option>";
}
for($j=0;$j<$num;$j++) {
if($results[$j]['parent_id']==$id) {
search($results[$j][$id],$results,"-");
}
}
}
//the level_delim is just the string that signifies the level i.e. ---
function search($id, $results,$level_delim) {
$num=count($results);
for($i=0;$i<$num;$i++) {
if($results[$i]['parent_id']==$id) {
echo "<option>".$level_delim."-".$results[$i]['name']."</option>"
search($results[$i]['id],$results,$level_delim."-");
}
}
}
function allResults(mysqli_result $result) {
$array=array();
for($row=0;$row<mysqli_num_rows($result);$row++) { //get all the rows and gett array
$array[$row]= mysqli_fetch_assoc($result);
}
return $array;
}