Heim >Backend-Entwicklung >PHP-Tutorial >Wie baut man effizient eine Baumstruktur aus einer hierarchischen Array-Liste auf?

Wie baut man effizient eine Baumstruktur aus einer hierarchischen Array-Liste auf?

Mary-Kate Olsen
Mary-Kate OlsenOriginal
2024-11-29 11:01:10794Durchsuche

How to Efficiently Build a Tree Structure from a Hierarchical Array List?

Erstellen einer Baumstruktur aus einer Array-Liste

Wie können wir eine gegebene Array-Liste von Elementen mit hierarchischen Beziehungen effizient in eine umwandeln? verschachtelte Baumstruktur?

Lösung:

Um diese Konvertierung ohne zu erreichen Mithilfe komplexer Datenbankoptimierungen können wir eine rekursive Funktion verwenden:

$arr = array(
  array('id' => 100, 'parentid' => 0, 'name' => 'a'),
  array('id' => 101, 'parentid' => 100, 'name' => 'a'),
  array('id' => 102, 'parentid' => 101, 'name' => 'a'),
  array('id' => 103, 'parentid' => 101, 'name' => 'a'),
);

$new = array();
foreach ($arr as $a) {
    $new[$a['parentid']][] = $a;
}
$tree = createTree($new, array($arr[0]));
print_r($tree);

function createTree(&$list, $parent){
    $tree = array();
    foreach ($parent as $k => $l){
        if(isset($list[$l['id']])){
            $l['children'] = createTree($list, $list[$l['id']]);
        }
        $tree[] = $l;
    } 
    return $tree;
}

Dieser Code ordnet die Elemente in einer verschachtelten hierarchischen Struktur an und stellt die Eltern-Kind-Beziehungen zwischen ihnen dar. Die resultierende Baumstruktur kann mit print_r gedruckt werden.

Durch die Nutzung einer rekursiven Funktion können wir eine Array-Liste effizient in eine Baumstruktur umwandeln, was eine einfache Navigation und Organisation von Daten ermöglicht.

Das obige ist der detaillierte Inhalt vonWie baut man effizient eine Baumstruktur aus einer hierarchischen Array-Liste auf?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn