Lassen Sie uns darüber sprechen, wie man in PHP ein zweidimensionales Array in eine Baumstruktur umwandelt

Mit der kontinuierlichen Weiterentwicklung von Netzwerkanwendungen werden immer mehr Websites und Anwendungen unter Verwendung der Trennung von Front-End und Back-End entwickelt. Dies trennt den Front-End-Code vom Back-End-Code und erfordert Kommunikation durch Dateninteraktion. Bei der Dateninteraktion werden häufig Arrays verwendet, insbesondere zweidimensionale Arrays. Wie konvertiert man also ein zweidimensionales Array in eine Baumstruktur? In diesem Artikel erfahren Sie, wie Sie in PHP ein zweidimensionales Array in einen Baum konvertieren.

1. Was ist eine Baumstruktur

Bevor wir uns vorstellen, wie man ein zweidimensionales Array in eine Baumform umwandelt, wollen wir zunächst verstehen, was eine Baumstruktur ist. In der Informatik ist eine Baumstruktur eine nichtlineare Datenstruktur, bei der es sich um eine Reihe hierarchischer Beziehungen handelt, die aus n (n>0) begrenzten Knoten bestehen. Einer der Knoten wird als Wurzelknoten bezeichnet, und die übrigen Knoten können als ein oder mehrere Teilbäume der Baumstruktur betrachtet werden.

Schauen wir uns ein einfaches Beispiel an: Die Organisationsstruktur eines Unternehmens kann beispielsweise als Baumstruktur angezeigt werden, mit dem Geschäftsführer (Wurzelknoten) oben und mehreren Abteilungsleitern (untergeordnete Knoten). . Unter jedem Abteilungsleiter gibt es mehrere Mitarbeiter (Blattknoten).

2. Das Prinzip der Konvertierung eines zweidimensionalen Arrays in eine Baumstruktur

Die Konvertierung eines zweidimensionalen Arrays in eine Baumstruktur kann als flacher Datensatz betrachtet werden Unter Verwendung seiner internen Assoziationsbeziehungen wird der Prozess der Organisation dieser Beziehungen in einer Baumdatenstruktur durchgeführt. Der Konvertierungsprozess kann rekursiv durchgeführt werden:

1. Suchen Sie die Wurzelknotendaten aus dem zweidimensionalen Array, entfernen Sie sie aus dem Array und suchen Sie sie dann rekursiv Kinder unter dem Wurzelknotenknoten.
2. Durchlaufen Sie das gesamte Array, schieben Sie die untergeordneten Knoten in jedem Element auf den Stapel und suchen Sie dann rekursiv nach den untergeordneten Knoten unter dem untergeordneten Knoten.
3. Die rekursive Endbedingung ist, dass das aktuelle Array leer ist oder keine untergeordneten Knoten des aktuellen Knotens vorhanden sind.

Gemäß den obigen drei Schritten kann die Funktion der Konvertierung eines zweidimensionalen Arrays in einen Baum realisiert werden.

3. Code-Implementierung

Lassen Sie uns anhand eines praktischen Beispiels demonstrieren, wie ein zweidimensionales Array in eine Baumstruktur umgewandelt wird. Angenommen, wir haben das folgende zweidimensionale Array:

$data = array(
    array('id'=>1,'name'=>'节点1','pid'=>0),
    array('id'=>2,'name'=>'节点2','pid'=>1),
    array('id'=>3,'name'=>'节点3','pid'=>2),
    array('id'=>4,'name'=>'节点4','pid'=>2),
    array('id'=>5,'name'=>'节点5','pid'=>0)
);

Das Array enthält 5 Knoten, wobei id die eindeutige Kennung des Knotens darstellt, name den Knotennamen darstellt und pid die ID des übergeordneten Knotens des Knotens darstellt.

Jetzt müssen wir dieses zweidimensionale Array in die folgende Baumstruktur umwandeln:

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => 节点1
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [name] => 节点2
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 3
                                            [name] => 节点3
                                            [children] => Array()
                                        )

                                    [1] => Array
                                        (
                                            [id] => 4
                                            [name] => 节点4
                                            [children] => Array()
                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [id] => 5
            [name] => 节点5
            [children] => Array()
        )

)

Der spezifische Implementierungsprozess ist wie folgt:

function buildTree(&$data,$pid = 0){
    $tree = array();
    foreach($data as $k=>$v){
        if($v['pid'] == $pid){
            $temp = $v;
            $temp['children'] = buildTree($data,$v['id']);
            $tree[] = $temp;
            unset($data[$k]);
        }
    }
    return $tree;
}

$data =    array(
    array('id'=>1,'name'=>'节点1','pid'=>0),
    array('id'=>2,'name'=>'节点2','pid'=>1),
    array('id'=>3,'name'=>'节点3','pid'=>2),
    array('id'=>4,'name'=>'节点4','pid'=>2),
    array('id'=>5,'name'=>'节点5','pid'=>0)
);
print_r(buildTree($data));

Im obigen Code instanziiert die Funktion buildTree zunächst ein leeres Array $tree, durchläuft dann das gesamte $data-Array, speichert alle Daten mit pid $pid im $tree-Array und sucht rekursiv nach allen untergeordneten Knoten unter $pid gibt das Array $tree zurück. Wenn das $data-Array leer ist oder keine untergeordneten Knoten des aktuellen Knotens vorhanden sind, endet die Rekursion.

4. Zusammenfassung

Anhand des obigen Codes können wir sehen, dass der Prozess der Konvertierung eines zweidimensionalen Arrays in eine Baumstruktur sehr einfach ist und nur verwendet werden muss Rekursion. Ordnen Sie einfach alle Knoten der Reihe nach in einer Baumstruktur an. Dies ist sehr nützlich für die Datenverarbeitung und -anzeige in der Webentwicklung und kann in verschiedenen Szenarien unterschiedliche Funktionen der Datenanzeige und Datenstrukturorganisation erreichen.

Das obige ist der detaillierte Inhalt vonLassen Sie uns darüber sprechen, wie man in PHP ein zweidimensionales Array in eine Baumstruktur umwandelt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!