(Binären) Graphen

[Dieter2005]

Hallo,
also ich habe mal einen tabellenähnlichen Ansatz versucht, bitte um Bewertung ;)

//$array = parent | name | value
$array[] = array($parent,$name,$value);
$array[] = array($parent,$name,$value);
$array[] = array($parent,$name,$value);
$array[] = array($parent,$name,$value);
$array[] = array($parent,$name,$value);

Dabei ist $parent der Array-Index des Eltern-Elementes.
Die 0 ist dabei die Wurzel.

Mein Problem ist jetzt, dass ich sehr oft aus diesem Graphen das Element mit dem kleinstem $value (integer) herrausfinden müsste.

Eine for(each)-Schleife mit linearer Suche wäre dort doch ganz bestimmt recht langsam. Kann ich also (schnell) auf das Element mit dem kleinsten $value zugreifen.

In SQL ca. so:
SELECT MIN(value) FROM array_graphen;

MFG