Comment puis-je créer une structure arborescente hiérarchique en PHP à partir des relations parent-enfant ?

Création d'une structure arborescente hiérarchique à partir de relations parent-enfant

La construction de structures arborescentes hiérarchiques à partir de relations parent-enfant est une tâche courante en programmation. Pour y parvenir, une approche récursive peut être utilisée, organisant efficacement les données en unités imbriquées.

En PHP, la conversion d'une série de paires parent-enfant en un arbre hiérarchique nécessite deux fonctions clés : l'analyse et l'impression. La fonction d'analyse parcourt systématiquement les paires enfant-parent pour construire une structure de données hiérarchique. Ensuite, la fonction d'impression convertit cette structure en une série de listes HTML non ordonnées imbriquées, chaque élément de liste représentant un enfant.

À titre d'exemple, considérons les paires parent-enfant suivantes :

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

Pour analyser ces données, nous définissons la fonction parseTree :

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;
}

Ensuite, nous définissons la fonction printTree pour convertir la hiérarchie analysée en listes HTML non ordonnées :

function printTree($tree) {
    if(!is_null($tree) && count($tree) > 0) {
        echo '<ul>';
        foreach($tree as $node) {
            echo '<li>'.$node['name'];
            printTree($node['children']);
            echo '</li>';
        }
        echo '</ul>';
    }
}

En combinant ces deux fonctions, nous pouvons convertir avec succès les paires enfant-parent en structures arborescentes hiérarchiques.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!