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

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!