function makeTree($db, $name, $level = 2)
{
$node = makeNode($name);
if ($level > 0) {
$cl = getContacts($db, $name);
foreach ($cl as $c) {
$node["children"][] = makeTree($db, $c["name"], $level - 1);
}
}
return $node;
}
<?php
/**
* @author:wusuopubupt
* @date :2013-10-08
* @language: php
* Binary Search Tree
*/
$nums = array(6, 3, 9, 5, 1, 7, 2, 8, 4);
$node = makeNode();
buildBinaryTree($node, $nums);
print_r($node);
delete($node, 3);
print_r($node);
function buildBinaryTree(&$node, $nums)
{
foreach ($nums as $num) {
insert($node, $num);
}
}
function makeNode($root = NULL, $left = NULL, $right = NULL)
{
$node = array();
$node['root'] = $root;
$node['left'] = $left;
$node['right'] = $right;
return $node;
}
function insert(&$node, $obj)
{
if ($node['root'] == NULL) {
