PHP - Tree Recursion

It's not usual I ask questions on here - I usually help rather than be helped but alas, this is really confusing  !

Short Story (You can skip this to "Your Mission")
Without going into unnecessary detail i'll try to explain what i'm trying to do;

Take an array (example provided...) Array(
// These must be here, they are initially read by the template parser to get a starting point.
"data"=>Array(
"template"=>"main", // Template to start from (base template)
"content"=>"%custom_topmenu% <Br/>Table<Br/> %bigtablecustom1%", // replace %content% tag,Shows 2 Examples, A Custom Menu, and Main Table with Smaller Tables inside
),
// Below is numerically indexed arrays of content that will replace tags in the above "content" item
0=>Array(
"data"=>Array(
"rkey"=>"%bigtablecustom1%", // MUST have this item
"template"=>"bigtable_single", // MUST have this item
0=>Array(
"%title%"=>"Some Table Heading",
"%footer%"=>"Some Table Footer Message (author?)",
"%content%"=>"Some Content for the table with another rkey: %smalltablecustom1% --- %smalltablecustom2%",
"%title_note%"=>"Some Time and Date"
)
),
0=>Array(
"data"=>Array(
"rkey"=>"%smalltablecustom1%",
"template"=>"smalltable_single",
0=>Array(
"%title%"=>"Small Title",
"%content%"=>"Some Small Content or Note"
)
)
),
1=>Array(
"data"=>Array(
"rkey"=>"%smalltablecustom2%",
"template"=>"smalltable_single",
0=>Array(
"%title%"=>"Small Title 2",
"%content%"=>"Some Small Content or Note"
)
)
)
)
1=>Array(
// The menu is dynamically created by the module using it's inherited protected methods.
"data"=>Array(
"rkey"=>"%custom_topmenu%",
"template"=>"custom_topmenu",
0=>Array(
"%item1_name%"=>"Sub-Link 1",
"%item1_link%"=>"#",
"%item2_name%"=>"Sub-Link 2",
"%item2_link%"=>"#",
"%item3_name%"=>"Sub-Link 3",
"%item3_link%"=>"#",
"%item4_name%"=>"Sub-Link 4",
"%item4_link%"=>"#"
)
)
)
)
Turn this array into a single document, basically collpase all items with their children in the parent code.
The Problem (You can skip this to "Your Mission")
Now to make it easier and to (try) to prevent cross-tag contamination (so templates dont replace content that is supposed to be there from other template files...) I have wrote a recursion function that fills out all the content and removes the content sub-array from the data arrays (half the job).

So now I have a multi-dimensional array that needs collapsing into a single document (variable), I am getting confused with how to go through this array (below - not above) so that all the template items are "inserted" inside their parent array items.

The Function I made   
// Recursive, goes through an array and converts any "data" into actual templates. (Puts the content into a template)
private function parse_template_data_array($array){

// First let's count how many items are in the array that was passed to us
$item_count = count($array);

// This should never happen, each array should have at least a "data" array inside.
if($item_count < 1){
// Template Parser Fatal Object Syntax Error
exit("FATAL PARSER ERROR1");

// If there is only one item, we don't need to recurse (There are no "child" elements) and so we skip the recursive section.
}else if($item_count == 1){
// No items to parse, move on

// So there are some child elements we must recurse through.
}else{
// So this loops each "Child" element and passes that array to this function (recurse), Once it's finished it saves the array (result).
for($i=0;$i<($item_count-1);$i++){ // -1 from the count, 1 to get rid of the data array.
$array[$i] = $this->parse_template_data_array($array[$i]);
}
}

// This part does the initial "template expansion", it finds the template needed for this item and saves it with the content to this item.

// So we count how many data items we have
$dcount = count($array['data']); // Count Data Items (minimum of 2 - Each data array must have "rkey" and "template")

// If there isn't at least two items then someone made a booboo.
if($dcount < 2){
// Template Parser Fatal Object Syntax Error
exit("FATAL PARSER ERROR2");

// Otherwise let's sort this content out (We don't check if we only have the 2 minimum items since templates might not have Tags to replace).
}else{
// Load Template file using the "template" item in the data array.
$template = $this->get_file($array['data']['template']);

// Count the amount of data items (content) to replace tags inside the loaded template (If there is no content sub-array then put to 0 to skip the below part).
$dstrcount = (isset($array['data'][0]))? count($array['data'][0]) : 0;

// No template content, maybe no tags, just give the template content back.
if($dstrcount < 1){
// No items to parse

// We have some content to replace.
}else{

// We need the keys of the content sub-array so we can use (a neat feature of) the str_replace function.
$akeys = array_keys($array['data'][0]);
$template = str_replace($akeys ,$array['data'][0],$template);
}

// Save the result into this array item so we can pass the whole item back (This is also what happens when it recurses above)
$array['data']['content'] = $template;
}

// Return the result array.
return $array;
}

The Array returned by the above function   
Array
(
    [data] => Array
        (
            [rkey] => %cdb_res_tpl_blk%
            [template] => main
            [content] => <html><head></head><body>%custom_topmenu%<br />%bigtablecustom1%</body></html>
        )

    [0] => Array
        (
            [data] => Array
                (
                    [rkey] => %bigtablecustom1%
                    [template] => bigtable_single
                    [content] => "Some Table Heading"=>"Some Table Heading",
"Some Table Footer Message (author?)"=>"Some Table Footer Message (author?)",
"Some Content for the table with another rkey: %smalltablecustom1% --- %smalltablecustom2%"=>"Some Content for the table with another rkey: %smalltablecustom1% --- %smalltablecustom2%",
"Some Time and Date"=>"Some Time and Date"


                )

            [0] => Array
                (
                    [data] => Array
                        (
                            [rkey] => %smalltablecustom1%
                            [template] => smalltable_single
                            [content] => "Small Title"=>"Small Title",
"Some Small Content or Note"=>"Some Small Content or Note"



                        )

                )

            [1] => Array
                (
                    [data] => Array
                        (
                            [rkey] => %smalltablecustom2%
                            [template] => smalltable_single
                            [content] => "Small Title 2"=>"Small Title",
"Some Small Content or Note"=>"Some Small Content or Note"



                        )

                )

        )

    [1] => Array
        (
            [data] => Array
                (
                    [rkey] => %custom_topmenu%
                    [template] => custom_topmenu
                    [content] => "Sub-Link 1"=>"Sub-Link 1",
"#"=>"#",
"Sub-Link 2"=>"Sub-Link 2",
"#"=>"#",
"Sub-Link 3"=>"Sub-Link 3",
"#"=>"#",
"Sub-Link 4"=>"Sub-Link 4",
"#"=>"#"



                )

        )

)


Your mission
(Should you choose to accept ofc ), is to take the above array and turn it into a single html variable, with all the child elements inside their parent templates by replacing the tags in the array. All the data required is in the array, all that is needed is to "collapse" the array.

Things to bear in mind:
%cdb_res_tpl_blk% - This is in the original template file, so the result of a successfull collapse will replace this tag with the result. Dont worry about this one [rkey] - This is the "Tag" to replace in the "parent" content. [template] - This is the template file. [content] - This is the content that needs to go inside the parent item.
Expected Result
<html><head></head><body>"Sub-Link 1"=>"Sub-Link 1",
"#"=>"#",
"Sub-Link 2"=>"Sub-Link 2",
"#"=>"#",
"Sub-Link 3"=>"Sub-Link 3",
"#"=>"#",
"Sub-Link 4"=>"Sub-Link 4",
"#"=>"#"<br />"Some Table Heading"=>"Some Table Heading",
"Some Table Footer Message (author?)"=>"Some Table Footer Message (author?)",
"Some Content for the table with another rkey: "Small Title"=>"Small Title","Some Small Content or Note"=>"Some Small Content or Note" --- "Small Title 2"=>"Small Title","Some Small Content or Note"=>"Some Small Content or Note""=>"Some Content for the table with another rkey: %smalltablecustom1% --- %smalltablecustom2%",
"Some Time and Date"=>"Some Time and Date"</body></html>


I will be working on this myself and if I find a solution I will post here. It is just that the way I code is I put my idea in my head, then try to code it in my head categorically, but when I think I find a solution it seems there is a bug, such as it will only collpase the main element, the bigtable, and the first small table, it wont do the other small table and not the menu either so basically it doesnt recurse items in the same array, only those underneath it. I'm so close but yet...so far...

THANK YOU for ANY light you can shed on this situation it's been bugging me for a few days now (admittely have not coded since my first attempt - so tired.)

My Code
I won't provide the code I've done for it now since it just flat-out doesn't work, I've lost the code that I mentioned earlier that was bugged I modified and to be perfectly honest can't be bothered to reproduce it (it won't get me anywhere).

Code: [Select]
function width2($noid)
{
$getwidth =  mysql_query("SELECT * FROM block WHERE sid='$theid'",$this->connect);

while($row1 = mysql_fetch_assoc($getwidth)) {

$this->width2($noid);


}

}

how do i count how many times the function loops?

hi all.

I am working on a MLM project in which i have more than 30,000 members followed by the root member,i have to store member automatically in binary tree form like

1 is root
2 is child of 1
3 is child of 1

Then 4 is child of 2
5 is child of 2

and so on ......

i have to design database for that.

please help

Can somebody please have a look at this.  The Problem I am having is that only 1 entry for each month goes into the tree and for the life of me I can't figure out why.

Code: [Select]
$queryyp = "SELECT YEAR(date) as year, MONTHNAME(date) as month, title FROM monsterpost ORDER BY date DESC"; // query to get the rows you want in the order that you want them, with the year and monthname specifically selected as well
$resultyp = mysql_query($queryyp);
$last_heading = null; // remember the last heading (initialize to null)
while($rowyp = mysql_fetch_assoc($resultyp)){
$new_heading = $rowyp['year']; // get the column in the data that represents the heading
$new_subheading = $rowyp['month']; // get the column in the data that represents the subheading
if($last_heading != $new_heading){
// heading changed or is the first one
$last_heading = $new_heading; // remember the new heading
$last_subheading = null; // (re)initialize the subheading
// start a new section, output the heading here...
echo "<ol class=\"tree\"><li><label for=\"folder1\">{$rowyp['year']}</label> <input type=\"checkbox\" id=\"folder1\" /></li></ol>";
}
// subheading under each heading
if($last_subheading != $new_subheading){
// subheading changed or is the first one
$last_subheading = $new_subheading; // remember the new subheading
// start a new section, output the subheading here...
    echo "<ol><li><label for=\"subfolder1\">{$rowyp['month']}</label> <input type=\"checkbox\" id=\"subfolder1\" />";

}
// output each piece of data under a heading here...
echo "<ol><li class=\"file\">{$rowyp['title']}</li></ol></li></ol></li></ol>";
}

Hey guys i need to create a genealogy tree view in PHP and i have no idea on how to get started ... Is there existing class's for that out there? Any recomandations on the "how to"? Maby flash/xml is better? ... I am lost ...

Hi guys

I need help writing a php script

I have a table 'categories'

with fields
'id' 'cat_name' 'parent_id'

the 'parent_id' is just an the id field..

I want to create a way to have unlimited sub categories

so I can have

categorie -> sub-categories
categories  -> sub-categories  -> sub-categories
categories -> products

Hey guys, I have a bunch of categories and products in a tree format. For several reasons I need to restructure them from the tree format into a flattened format.

I have 2 arrays, one full of categories, the other products. Each category and product has an ID, and a reference to it's parent's ID. The top level categories reference to 0.

What I need is to have the categories output like thus:

Top Level Categories:
  Category 1
  Category 2

Category 1
  Sub category 1
  Sub category 2

Category 2
  Sub category 3
  Sub category 4

Sub category 1
  Product 1
  Product 2

Sub category 2
  Product 3
  Product 4

Sub category 3
  Product 5
  Product 6

Sub category 4
  Product 7
  Product 8

There could be an unlimited number of sub categories within categories before we get to products, so this needs to be done through a function, however I cannot for the life of me think how to do this. Initially I thought about using 2 arrays, a buffer of categories outputted, and a queue of categories to be outputted, but quickly realised that when I go more than 2 layers deep I can't keep track of the queue's properly.

Hey guys,
i am a college student and working on a project of mlm ad want to display the binary income tree,and also calculate the income that is given to each node.
Please see the attachments for the binary tree structure and database table structure.
Thanks.

[attachment deleted by admin]

This is my first try to display binary tree so please go easy on me.
I am trying to display binary tree using array. The values are stored in mysql.

Structure of mysql-
Code: [Select]
CREATE TABLE IF NOT EXISTS `tree` (
  `parent` int(7) NOT NULL,
  `rchild` int(7) NOT NULL,
  `lchild` int(7) NOT NULL
) ENGINE=InnoDB DEFAULT CHARSET=latin1;

Display should look like
Code: [Select]
                    1
              ______|______
             |             |
             2             3
                     ______|______
                    |             |
                    4              5   


My Code till now-
Code: [Select]
<?php
 include 'connection.php';
 $rsearch = "SELECT rchild FROM tree WHERE parent='".$parent."'";
 $lsearch = "SELECT lchild FROM tree WHERE parent='".$parent."'";
    
  $rexec = mysql_query($rsearch);
  $lexec = mysql_query($lsearch);
  
  while($rrow = mysql_fetch_assoc($rexec)) // Putting right branch in an array first
{
    $rtree[$i][0] = $rrow['parent'] ; 
    $rtree[$i][1] = $rrow['lchild'] ;
    $rtree[$i][2] = $rrow['rchild'] ;
    $i++;
}
while($lrow = mysql_fetch_assoc($lexec)) // Putting left branch in an array 
{
    $ltree[$j][0] = $lrow['parent'] ; 
    $ltree[$j][1] = $lrow['lchild'] ;
    $ltree[$j][2] = $lrow['rchild'] ;
    $j++;
}

function displaytree($parent,$array)
{
   // Im stuck here. Can someone please help me with it
}
?>
I am stuck at displaying the tree function. Can someone please point me in the right direction ?

I am trying to count left node of a binary tree.I made a function but my result is always 3 .

Code:-

Code: [Select]
<?php
  include'config.php';  // Connect database

  function leftcount($node)   //Function to calculate leftcount
  {
    $sql = "SELECT lchild,rchild FROM tree WHERE parent = '$node'";
    $execsql = mysql_query($sql);
    $array = mysql_fetch_array($execsql);
    
    if(!empty($array['lchild']))
    {
      $count++;
      leftcount($array['lchild']);  
    } 
    if(!empty($array['rchild']))
    {
       $count++;
       leftcount($array['rchild']); 
    }
    
    $totalcount = 1 + $count;
    return $totalcount;
    
  }
  
  $parent = "2";
  $left = leftcount($parent);
  echo $left;
  
?>
Can someone please point the error in my logic ? I searched google but i only got scripts with classes and i don't want to use classes.

I am trying to display binary tree  level wise. Breadth-first tree traversal can be used in it.Can anyone point me towards its logic or point me towards a good tutorial.

Hello everybody,

i am working on n level category tree structure, for your information the category tree structure image is attached with this post.

Let's consider, each of the category have hundreds( n level ) of category in each, i want to traverse each category without using recursive functions, reason being recursive functions are very slow,  is there any way to do this??

Thanks,
phpeid

Evening everyone and Merry X-Mas (Happy Holidays) or whatever fits you best....   I have been trying over and over for about 12 hours to figure out how to get data from a specific JSON response and assign the specific values to a new array key/value pair. The various ways I have tried to figure this out are  numerous so i'm going to avoid the runnig list of "I trieid this...and this...and this... etc etc." just understand I have reached a dead end point where I need help badly.   Here is what our end goal is:   "The company" is a "service industry" provider (plumbing, electrical etc. etc.) who wants to dispatch its technicians to new jobs based on which technician has the shortest travel time from any existing address where they already have a scheduled appointment that day and has available time in there schedule. Thus the dispatching system when a new service call is entered is going to give "recommended" technicians (up to 4) to be assigned the new service call based on the above mentioned criteria. (Efficient routing to save company gas cost)   1.) We have a "New service" street address assigned to the $to variable: $to = "4813 River Basin Dr S, Jacksonville FL 32207";
    2.) We will have "records" array which containes a series of records, each record consists of a ticket# a technician id# and a street address: $records = array(
array("DV1012","30453423","9890 Hutchinson Park Dr Jacksonville, FL 32225"),
array("DB3434","30404041","821 Orange Ave Crescent City, FL 32112"),
array("DB3434","30605060","1972 Wells Road, Orange Park FL 32073"),
array("DB4578","30605060","2 Independent Drive, Jacksonville FL 32202"),
array("DB7841","30605060","5000 Norwood Avenue, Jacksonville FL 32208"),
array("DB3235","30605060","9501 Arlington Expressway, Jacksonville FL 32225"),
array("DB7894","30605060","Massey Avenue, Jacksonville, FL 32227"),
array("DB2020","30121212","11200 Central Pkwy Jacksonville, FL 32224")
                );   3.) We are going to prepare the records array for submission to Google's Distance Matrix API by URL encoding each array value into a single variable and then submit it:   foreach ($records as $key => $value) {$from = $from.urlencode($value[2])."|";} $to = urlencode($to);
$data = file_get_contents("//maps.googleapis.com/maps/api/distancematrix/json?origins=$from&destinations=$to&language=en-EN&units=imperial&mode=driving&sensor=false");
$res=json_decode($data) or die("Error: Cannot read object");
  You may look at the ACTUAL live Google response from this he http://tiny.cc/i6eerx  (We have applied <pre> and var_dump($res) to the output)   We are looking to get the following information back: The distance and travel time between the "New Service" address ($to) and each of the address' in the $records array ($from), now once that information is returned from Google (JSON response) we need to parse the response and narrow it down to 4 or less (Based on the 4 lowest drive times) to form a new array which ends like this:   $results = array(
array("DV1012","30453423","2.3 Miles","8 mins"),
array("DB3434","30404041","2.8 Miles","9 mins"),
array("DB3434","30605060","4.6 Miles","13.8 mins"),
array("DB4578","30605060","5.7 Miles","15.2 min")
                ); OUR PROBLEM: Everything up until the the Google API response is fine, but iterating over the multidimensional arrays within multidimensional arrays of the JSON response is just not coming together in my head (or 2 dozen code attempts). I am able to ECHO an individual value like ( echo $res->rows[0]->elements[0]->distance->text; ) but this has no value for the end result i need to get to. My last thoughts and efforts was that that I was going to have to embed foreach statements within foreach statements to drill down through the various arrays but that hasn't worked very well and it seems like it shouldn't be how it has to be done. I would appreciate any help in showing me how the iteration code should be written and any explanation about the code so i can wrap my head around it.

Hello, I am currently working on a multi level marketing system requiring  a lot of special features than the regular. It has 7 different levels with which you have move to the next level as your downlines qualify for the previous levels respectively. I am quite stuck on the tree structure. Here is how the plan details

**1st stage** is 3 direct downlines only 

**2nd stage** 9 people from the direct 3 should qualify for 1st stage making total of  30, that mean 3 from 1st leg,3 from 2nd leg ,3 from 3 leg 

**stage 3** ,9 people from the 30 should qualify for 2nd stage and it should fall on the direct 3
That means 3 from 1st leg ,3 from 2nd leg, 3 from 3rd leg that means the **direct 3** it self then 2,2 members from them again so each will get 3 from it side to make the person qualify so in total 
9x30+30 making 300

**Stage 3** 
12 people from the 300 who has qualify for **stage 3**
4 from 1st leg ,4 from 2nd leg 4 from 3rd leg 
This people should include the direct 3 before the person can qualify
So it continues

I need help with these first three functions and I will work the rest out. Building a separate tree view for each of the stages. Thanks