Blackout, Baumstruktur, Tree

[Benno]

Hallo, ich habe wohl im Moment einen Blackout.

Ich schaffe es nicht aus einem einfachen Mehrdimensionalen Array
eine Baumstruktur zu erzeugen.

Das Array in einfacher Form:
* der letzt Wert ist die ID des übergeordneten Elements

$ar[0] = array('titel_1','0');
$ar[1] = array('titel_2','0');
$ar[2] = array('titel_3','1');
$ar[3] = array('titel_4','0');
$ar[4] = array('titel_5','3');
$ar[5] = array('titel_6','4');

Rauskommen soll also sowas:

titel_1
   titel_3
      titel_5
   titel_2
   titel_4
      titel_6

bzw.
<ul>
 <li>Titel_1</li>
  <ul>
   <li>Titel_3</li>
     <ul><li>Titel_5</li></ul>
      <li>Titel_2</li>
      <li>Titel_4</li>
        <ul><li>Titel_6</li></ul>
   </ul>
</ul>

#######################################

Habe ein paar Versuche gemacht das array zu durchlaufen
und entsprechend des Elternelements rekursiv ein neues Array zu erzeugen, aber das scheitert wohl am falschen Ansatz.

Und zum richtigen Ansatz bräuchte ich mal einen Denkanstoss im Anfängerformat, denn meine Auffassungsgabe ist im Moment im Keller.

Hilft mir jemand auf die Sprünge?

Gruss
Benno