Weblabor

<?php
// Visszaadja a fa formázott stringjét az $id-ben megadott gyökér alapján
function retrieve($id, $indent='   ', $newLine="\n") {
  $output = '';
  // lekérdezzük a bal és jobb értékét a gyökér elemnek
  $result = mysql_query('SELECT lft, rgt FROM  '.$this->table.
                        ' WHERE id='.$id); 
  if($row = mysql_fetch_assoc($result)) {
    // a $right tömb egy verem lesz
    $right = array(); 

    // most lekérdezzük az elem összes leszármazottját
    $query = 'SELECT id, lft, rgt FROM '.$this->table.
             ' WHERE lft BETWEEN '.$row['lft'].' AND '. 
             $row['rgt'].' ORDER BY lft ASC';
    $result = mysql_query($query); 

    // megjelenítjük az összes sort
    while ($row = mysql_fetch_array($result)) { 
      // csak akkor ellenőrízzük a vermet, ha nem üres
      if (count($right)>0) { 
        // ellenőrizzük, hogy ki kell-e venni az elemet a veremből
        while ($right[count($right)-1]<$row['rgt']) { 
          array_pop($right);
        } 
      }
      // megjelenítjük az elemet a megfelelő indent-tel
      $output.=str_repeat($indent,count($right)).$row['id'].$newLine;

      // hozzárakjuk ezt az elemet a veremhez
      $right[] = $row['rgt'];
    }
  }
  return $output;
}
?>

<?php
/* A fát adaja vissza a $id gyökértől kezdve egy tömbben.
   Minden mélység 0. eleme maga a szinten lévő elem és a többi tömb
   az elem mellett pedig a gyerekei.
*/
function retrieve2array($id) {
  $arr = array();
  // lekérdezzük a bal és jobb értékét a gyökér elemnek
  $result = mysql_query('SELECT lft, rgt FROM  '.$this->table.
                        ' WHERE id='.$id); 
  if($row = mysql_fetch_assoc($result)) {
    // a $right tömb egy verem lesz
    $right = array(); 

    // most lekérdezzük az elem összes leszármazottját
    $query = 'SELECT * FROM '.$this->table.
             ' WHERE lft BETWEEN '.$row['lft'].' AND '. 
             $row['rgt'].' ORDER BY lft ASC';
    $result = mysql_query($query); 

    // minden sort belepakolunk a $arr tömbbe
    while ($row = mysql_fetch_assoc($result)) { 
      // csak akkor ellenőrízzük a vermet, ha nem üres
      if (count($right)>0) { 
        // ellenőrízzük, hogy ki kell-e venni az elemet a veremből
        while ($right[count($right)-1]<$row['rgt']) { 
          array_pop($right);
        } 
      }
      // hozzáadjuk az új elemet a $arr tömbhöz
      $this->_addToArray($arr, count($right), $row);
      // hozzáadjuk az elemet a veremhez
      $right[] = $row['rgt'];
    }
    return $arr[0];
  }
  return $arr;
}
?>

<?php
/*
   Segédfüggvény
   Létrehoz egy új elemet a tömbben a $depth mélységben és
   azt az $item-re állítja
*/
function _addToArray(&$array, $depth, $item) {
  // előkészítünk egy ideiglenes referenciát a tömbre a bejárásához
  $arr=&$array;
  // bejárjuk a tömböt, és a referenciát a $depth mélységben
  // levő utolsó elemre állítja, ha az nem üres
  $i=0;
  while($i<$depth && $c=count($arr)) {
    $arr=&$arr[$c-1];
    $i++;
  }
  // készítünk egy új tömböt a referencia tömb végén
  $arr[]=array();
  // hozzáadjuk az új elemet a tömbhöz
  $arr[count($arr)-1][]=$item;
}
?>

<?php
// $arr a tömb, amit ábrázolni akarunk, pid az elem szülője,
// $first pedig, hogy kell-e a gyökér elem
function makeUL(&$arr, $pid, $first=true) {
  $output='';
  // ha nem ez az első elem, akkor kirakjuk az LI-t és az elem nevét
  if(!$first) {
    $output='<li>'.$arr[0]['name'];	
  }
  $c=count(&$arr);
  // ha léteznek az elemnek gyerekei, azokat is ábrázolni kell
  if($c>1) {
    $output.="\n<ul>\n";
    // ábrázoljuk az egyes gyerekeket, úgy hogy rekurzívan
    // végigmegyünk rajtuk
    for($i=1; $i<$c; $i++) {
      $output.=makeUL(&$arr[$i], $arr[0]['id'], false);
    }
    $output.="</ul>\n";
  }
  if(!$first) {
    $output.="</li>\n";
  }
  return $output;
}
include_once('classes/tree.class.php');
$mytable=new Tree('my_table');
$myarray=$mytable->retrieve2array(1);
// ha meg akarjuk mutatni a gyökér elemet is, akkor ki kell rakni
// az UL elemeket
echo("<ul>\n");
echo(makeUL($myarray, 1, false));
echo("</ul>\n");
// ha nem kell a gyökér elem, akkor
echo(makeUL($myarray, 1));
?>

<?php
// Visszaadja az $id azonosítójú elem közvetlen leszármazottait
// egy asszociatív tömbben (id => resultset)
function getDirectDescendants($id) {
  $results=array();
  // lekérdezzük a mélységét és a jobb ill. bal értékét az elemnek
  $query = 'SELECT T1.id, T1.lft, T1.rgt, COUNT(T1.id) AS depth FROM '.
           $this->table.' AS T1, '.$this->table.
           ' AS T2 WHERE T1.lft BETWEEN T2.lft AND T2.rgt AND T1.id='.
           $id.' GROUP BY T1.id ORDER BY T1.lft';
  $result = mysql_query($query);
  if($row = mysql_fetch_assoc($result)) {
    // lekérdezzünk az elemünk alá eső elemeket, melyek
    // mélysége egyel nagyobb, mint az elem mélysége
    $query = 'SELECT T1.*, COUNT(T1.id) AS depth FROM '.
             $this->table.' AS T1, '.$this->table.
            ' AS T2 WHERE T1.lft BETWEEN T2.lft AND T2.rgt AND T1.lft BETWEEN '.
            $row['lft'].' AND '.$row['rgt'].
            ' GROUP BY T1.id HAVING depth='.($row['depth']+1).
            ' ORDER BY T1.lft';
    $result = mysql_query($query);
    while($row = mysql_fetch_assoc($result)) {
      $results[$row['id']] = $row;
    }
  }
  return $results;
}
?>

<?php
function addNode($id) {
  if($id) {
    $result = mysql_query('SELECT lft, rgt FROM '.$this->table.
                          ' WHERE id='.$id); 
    if($row = mysql_fetch_assoc($result)) {
      $result = mysql_query('UPDATE '.$this->table.
                            ' SET rgt=rgt+2 WHERE rgt>'.
                            ($row['rgt']-1));
      $result = mysql_query('UPDATE '.$this->table.
                            ' SET lft=lft+2 WHERE lft>'.
                            ($row['rgt']-1));
      $result = mysql_query('INSERT INTO '.$this->table.
                            ' (lft, rgt) VALUES('.$row['rgt'].
                            ', '.($row['rgt']+1).')');
      return mysql_insert_id();
    }
    else {
      return -1;
    }
  }
  else {
    return -1;
  }
}
?>

<?php
function delNode($id) {
  if($id) {
    $result = mysql_query('SELECT lft, rgt FROM '.$this->table.
                          ' WHERE id='.$id);
    if($row = mysql_fetch_assoc($result)) {
      // a sor megvan, megnézzük, hogy levél-e, majd törlünk
      if($row['lft']+1==$row['rgt']) {
        $result = mysql_query('UPDATE '.$this->table.
                              ' SET rgt=rgt-2 WHERE rgt>'.
                              ($row['rgt']-1));
        $result = mysql_query('UPDATE '.$this->table.
                              ' SET lft=lft-2 WHERE lft>'.
                              ($row['rgt']-1));
        $result = mysql_query('DELETE FROM '.$this->table.
                              ' WHERE id='.$id);
        return 1;
      }
      else {
        return -1;
      }
    }
  }
  // nem találtuk meg az elemet, vagy nem levél
  return 0;
}
?>

<?php
// az $id elemet mozgatja az $pid elem alá
function moveNode($id, $pid) {
  if($id && $pid) {
    // vesszük az elemet
    $result = mysql_query('SELECT lft, rgt FROM '.$this->table.
                          ' WHERE id='.$id);
    if($row = mysql_fetch_assoc($result)) {
      // megnézzük levél-e
      if($row['lft']+1==$row['rgt']) {
        // tároljuk az eredeti bal értéket
        $orgt=$row['rgt'];
        // vesszük a szülőt
        $result = mysql_query('SELECT lft, rgt FROM '.$this->table.
                              ' WHERE id='.$pid);
        if($row = mysql_fetch_assoc($result)) {
          // megvan a szülő, frissítjük az elemeket
          // eredetitől jobbra levők

          $result = mysql_query('UPDATE '.$this->table.
                                ' SET rgt=rgt-2 WHERE rgt>'.
                                ($orgt-1));
          $result = mysql_query('UPDATE '.$this->table.
                                ' SET lft=lft-2 WHERE lft>'.
                                ($orgt-1));
          // szülőtől jobbra levők
          $result = mysql_query('UPDATE '.$this->table.
                                ' SET rgt=rgt+2 WHERE rgt>'.
                                ($row['rgt']-1));
          $result = mysql_query('UPDATE '.$this->table.
                                ' SET lft=lft+2 WHERE lft>'.
                                ($row['rgt']-1));
          // a kívánt elemünk
          $result = mysql_query('UPDATE '.$this->table.' SET lft='.
                                $row['rgt'].', rgt='.($row['rgt']+1).
                                ' WHERE id='.$id);
          return 1;
        }
      }
    }
  }
  return 0;
}
?>