Wie konvertiere ich Eltern-Kind-Beziehungen in hierarchische Bäume in PHP?

Eltern-Kind-Beziehungen in hierarchische Bäume umwandeln

Beim Programmieren kann es notwendig sein, eine Reihe von Eltern-Kind-Beziehungen in eine umzuwandeln hierarchische Baumstruktur. Diese Aufgabe kann in PHP mithilfe eines rekursiven Ansatzes gelöst werden.

Beispieldaten:

Betrachten Sie den folgenden Satz von Eltern-Kind-Beziehungen:

Child : Parent
H : G
F : G
G : D
E : D
A : E
B : C
C : E
D : NULL

Umwandeln in einen hierarchischen Baum:

Um diese Daten in einen umzuwandeln Für die hierarchische Baumstruktur erstellen wir zwei PHP-Funktionen:

• parseTree($tree, $root): Diese Funktion analysiert rekursiv die Kind-Eltern-Paare und erstellt den Baum.
• printTree($tree): Diese Funktion durchläuft den Baum und druckt ihn als ungeordnete Liste.

parseTree-Funktion:

function parseTree($tree, $root = null) {
    $return = array();
    foreach($tree as $child => $parent) {
        if($parent == $root) {
            unset($tree[$child]);
            $return[] = array(
                'name' => $child,
                'children' => parseTree($tree, $child)
            );
        }
    }
    return empty($return) ? null : $return;    
}

printTree-Funktion:

function printTree($tree) {
    if(!is_null($tree) && count($tree) > 0) {
        echo '

'; foreach($tree as $node) { echo '
• ' . $node['name']; printTree($node['children']); echo '
'; } echo '

'; } }

Verwendung:

Um diese Funktionen zunächst zu nutzen Initialisieren Sie das Array der Kind-Eltern-Paare. Rufen Sie dann parseTree mit dem Array und printTree mit dem resultierenden Baum auf:

$tree = array(
    'H' => 'G',
    'F' => 'G',
    'G' => 'D',
    'E' => 'D',
    'A' => 'E',
    'B' => 'C',
    'C' => 'E',
    'D' => null
);

$result = parseTree($tree);
printTree($result);

Ergebnis:

Die Ausgabe wird eine ungeordnete Liste sein, die den hierarchischen Baum darstellt:

• D
  • G
    • H
    • F
  • E
    • A
    • C
      • B

Das obige ist der detaillierte Inhalt vonWie konvertiere ich Eltern-Kind-Beziehungen in hierarchische Bäume in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!