<?php

include "template.php";

$q = 'SELECT * FROM tasks';
$r = mysql_query($q);
$tasks = array();

while ($e = mysql_fetch_assoc($r)){

    if($e['leaf'] == 1){
        $e['leaf'] = 'true';    
    } else {
        $e['leaf'] = 'false';
    }

    if($e['PhantomId'] === NULL){
        $e['PhantomId'] = '""'; 
    } else {
        $e['PhantomId'] = '"'.$e['PhantomId'].'"';
    }   
    
    if($e['PhantomParentId'] === NULL){
        $e['PhantomParentId'] = '""';   
    } else {
        $e['PhantomParentId'] = '"'.$e['PhantomParentId'].'"';
    }

    if ($e['parentId'] === NULL){
        $e['parentId'] = 'null';
    }

    $tasks[$e['Id']] = $e;
}


$sortedArray = array();
// get first level
foreach($tasks as $k => $v){
    if($v['parentId'] == 'null'){
        $sortedArray[$k] = $v;
        unset($tasks[$k]);
    }
}

function getChildren(array & $a1, array & $a2){
    foreach($a1 as $k => $v){
        findChildren($v, $a2, $k);      
    }
}

function findChildren($rec1, array & $a2, $key){

    foreach($a2 as $k => $v){
        if($rec1['parentId'] == $v['Id']){
            $a2[$k]['children'][$rec1['Id']] = $rec1;
            unset($tasks[$key]);
        } else {
            if (isset($v['children'])){
                findChildren($rec1, $a2[$k]['children'], $key);
            }
        }
    }
}

function makeIndexed(array & $arr, array & $par = null){
    if(is_null($par)){
        $arr = array_values($arr);
    } else {
        $par['children'] = array_values($arr);
    }

    for($i=0; $i<count($arr); $i++) {   
        $temp = @$arr[$i]['children'];
        if(isset($temp)) {
            makeIndexed($arr[$i]['children'], $arr[$i]);
        }       
    }
}

getChildren($tasks, $sortedArray);

makeIndexed($sortedArray);

echo json_encode($sortedArray);
?>