Rekursives Baummenü mit MySQL

--
-- Tabellenstruktur für Tabelle `content`
--
 
CREATE TABLE IF NOT EXISTS `content` (
  `cid` int(11) NOT NULL auto_increment,
  `parent` int(11) NOT NULL,
  `corder` int(11) NOT NULL default '0',
  `nav_title` varchar(255) character set utf8 NOT NULL,
  PRIMARY KEY  (`cid`)
) ENGINE=MyISAM  DEFAULT CHARSET=latin1 COLLATE=latin1_general_ci;
 
--
-- Daten für Tabelle `content`
--
 
INSERT INTO `content` (`cid`, `parent`, `corder`, `nav_title`) VALUES
(44, 43, 10, 'Farbwähler'),
(43, 0, 90, 'Java'),
(12, 0, 60, 'Home'),
(13, 0, 190, 'Impressum'),
(39, 0, 110, 'Nintendo DS'),
(40, 39, 20, 'M3 Real Perfect'),
(41, 39, 10, 'dsLinux'),
(42, 39, 30, 'Videos on M3 Real'),
(38, 0, 130, 'Login'),
(45, 43, 50, 'verkettete Listen'),
(46, 43, 40, 'MySQL Class'),
(47, 43, 30, 'SQL Glaskugel'),
(48, 56, 40, 'Apache'),
(49, 48, 30, 'Eigene Fehlerseiten'),
(50, 48, 20, 'mod_rewrite'),
(52, 0, 80, 'PHP'),
(53, 52, 100, 'Blätterfunktion'),
(54, 52, 90, 'Captchas'),
(55, 39, 40, 'NDS Headset'),
(56, 0, 100, 'Linux'),
(57, 56, 20, 'Bash'),
(58, 57, 60, 'MySQL Backup via SSH'),
(59, 0, 140, 'Sitemap'),
(61, 56, 60, 'SMB Mount'),
(62, 52, 80, 'MySQL Class'),
(63, 52, 40, 'Website V3'),
(64, 0, 150, 'RSS'),
(65, 57, 40, 'Screenshots'),
(66, 57, 30, 'Bash Prompt'),
(67, 0, 120, 'Ebay'),
(68, 67, 20, 'AcerNote 760i'),
(77, 74, 50, 'Projekte'),
(78, 74, 110, 'RSS Feeds'),
(79, 52, 50, 'RSS Writer'),
(71, 56, 70, 'SSH RSA Keys'),
(72, 57, 20, 'Bash Banner'),
(73, 57, 10, 'Bash Login'),
(74, 0, 70, 'Blog'),
(75, 74, 90, 'Sonstiges'),
(76, 74, 10, 'Allgemein'),
(80, 74, 20, 'Privat'),
(81, 74, 130, 'Blogroll'),
(82, 52, 60, 'Valid URL'),
(83, 52, 70, 'Valid Email'),
(84, 56, 30, 'OpenVPN'),
(85, 74, 120, 'Tag Cloud'),
(86, 67, 10, 'Jenoptik JD 12'),
(87, 74, 40, 'Linux'),
(88, 0, 180, 'Link me'),
(89, 56, 10, 'Perl'),
(90, 89, 10, 'MySQL Backup'),
(91, 48, 10, 'mehrere Domains'),
(92, 57, 50, 'Split vHost Logs'),
(93, 56, 50, 'Cron Emails'),
(94, 74, 30, 'Job'),
(95, 74, 70, 'Programmieren'),
(96, 56, 80, 'Terminal mit Tabs'),
(97, 52, 20, 'Smilies'),
(98, 43, 20, 'Passwort Generator'),
(99, 74, 60, 'Technik'),
(108, 0, 170, 'Gästebuch'),
(107, 74, 100, 'Politik'),
(109, 0, 160, 'Links'),
(110, 52, 30, 'Besucherstatistik'),
(111, 52, 10, 'foooooooo');

<?php
 
   /***
    * Config
    */
 
   $sql['host'] = "localhost"; // MySQL Host
   $sql['user'] = "root";      // MySQL Username
   $sql['pass'] = "toor";      // MySQL Password
   $sql['data'] = "test";      // MySQL Database
 
 
   /***
    * Treemenu Function
    */
 
class treeMenu {
 
   private $connection;
   private $database;
   private $enc;
   static $counter = 0;
   private $cid;
 
   /**
   * @param int $cid Aktuell aufgerufene Seite
   */
   function __construct($cid) {
      if(!$cid || !is_numeric($cid)) $this->cid=0; else $this->cid=$cid;
      $this->connection = false;
      $this->database = false;
   }
 
 
   /***************** Datenbankverbindung *********************************/
 
 
   /**
   * Verbindung herstellen
   * @param host Hostname des mysql Servers
   * @param user Benutzername
   * @param password Passwort zum Benutzer
   * @param database Zu benutzende Datenbank
   * @param enc Zeichenkodierung
   */
   function mysqlConnect($host, $user, $password, $database, $enc) {
      if($this->connection) $this->mysqlDisconnect();
      $this->connection = @mysql_connect($host, $user, $password) or die(mysql_error());
      if($this->connection) {
         $this->enc=$enc;
         if($this->database = @mysql_select_db($database, $this->connection)) {
            @mysql_query("SET NAMES '".$enc."'");
            return true;
         }
      }
      return false;
   }
 
   /**
   * mySQL Statement absetzen
   * @param query MySQL Statement
   * @return ResultSet des Statements
   */
   function mysqlQuery($query, $die=true) {
      $result = mysql_query($query);
      if(mysql_errno($this->connection)) {
         if($die) die(mysql_errno($this->connection).": ".mysql_error($this->connection));
      }
      return $result;
   }
 
 
   /**
   * Liefert das result eines Statements in einem 2 Dimensionalen Array
   * @param query MySQL Statement
   * @return Array[][] result
   */
   function mysqlArray($query) {
      $i=0;
      $array = array();
      $result = $this->mysqlQuery($query);
      while($row=mysql_fetch_row($result)) {
         for($j=0; $j<sizeof($row); $j++) {
            $array[$i][@mysql_field_name($result, $j)] = $row[$j];
         }
         $i++;
      }
      $return[0] = mysql_num_rows($result);
      $return[1] = mysql_num_fields($result);
      $return[2] = $array;
      return $return;
   }
 
   /**
   * Verkuerzte Version von mysql_real_escape_string()
   * @param query Wert zum Escapen
   * @return der Escaped String
   */
   function sqlij($string) {
      if(get_magic_quotes_gpc()==0) {
         return mysql_real_escape_string($string);
      } else {
         return $string;
      }
   }
 
 
   /***************************** Treemenu ***************************/
 
   function getTreemenu($firstcall=false, $parent=0, $deep=0) {
      $db = $this;
      static $path;
 
      echo "<ul"; if($deep!=0) echo " class='child'"; echo ">";
 
      #--> Startwerte errechnen
      if($firstcall) {
         echo "<li class='border_bottom'"; if($this->cid==0) echo " id='selected'"; echo "><a href='?id=12'>Home</a></li>";
         if(!$this->cid) $id = 12; else $id = $this->cid;
         do {
            $result = $db->mysqlArray("select cid, parent from content where cid='".$id."'");
            $path[] = $result[2][0]['cid'];
            $id = $result[2][0]['parent'];
         } while($result[2][0]['parent']!=0);
      }
 
      #--> Einzelne Ebene auslesen
      $next_deep = $db->mysqlQuery("select cid, nav_title from content where parent='".$db->sqlij($parent)."' order by corder");
      $i=0;
      while ($zeile=mysql_fetch_assoc($next_deep)) {
 
         echo "<li";
            if($this->cid==$zeile['cid']) echo " id='selected'";
            if($i<mysql_num_rows($next_deep)-1 || $deep!=0) echo " class='border_bottom'";
         echo ">";
            echo "<a href='?id=".$zeile['cid']."'>".stripslashes($zeile['nav_title'])."</a>";
         echo "</li>n";
 
         #--> Rekursiven aufruf ausfuehren
         $parents = $db->mysqlQuery("select cid from content where parent='".$db->sqlij($zeile['cid'])."'");
         if(mysql_num_rows($parents)>0 && count($path)>=($deep+1) && $path[(count($path)-$deep-1)]==$zeile['cid']) {
            echo "<li class='parent'>"; $this->getTreemenu(false, $zeile['cid'], $deep+1); echo "</li>";
         }
      }
      $i++;
      echo "</ul>";
   }
 
}
 
   /***
    * Init
    */
   $object = new treeMenu($_GET['id']);
   $object->mysqlConnect($sql['host'], $sql['user'], $sql['pass'], $sql['data'], 'utf8');
?>
 
<html>
   <head>
      <title>Treemenu Beispiel</title>
      <style type="text/css">
 
         div.boxcontent_left { width:500px; }
         div.boxcontent_left ul { margin:5px 0px 0px 0px; }
         div.boxcontent_left ul.child { padding:0px 0px 0px 0px; margin:0px 0px 0px 0px; }
         div.boxcontent_left li { list-style-type:none; background-image:none;
                       padding:2px 0px 2px 5px; margin:0px 0px 0px 0px; vertical-align:middle; background-position:3px -1px; }
         div.boxcontent_left li.parent { padding-left:15px; }
         div.boxcontent_left li:hover { background-color:#c0c0c0; }
         div.boxcontent_left li.parent:hover { background-color:transparent; }
         div.boxcontent_left li.border_top { border-top:1px solid #a0a0a0; }
         div.boxcontent_left li.border_bottom { border-bottom:1px solid #a0a0a0; }
 
         div.boxcontent_left li a { border:0px; display:block; width:auto; }
         div.boxcontent_left li a:link { color:black; text-decoration:none; }
         div.boxcontent_left li a:active { color:black; text-decoration:none; }
         div.boxcontent_left li a:visited { color:black; text-decoration:none; }
         div.boxcontent_left li a:hover { color:black; text-decoration:none; font-weight:bold; }
 
         div.boxcontent_left li#selected { font-weight:bold; }
 
      </style>
   </head>
   <body>
      <div class="boxcontent_left">
         <?php $object->getTreemenu(true); ?>
      </div>
   </body>
</html>