Comment puis-je construire une structure de données arborescente à partir d'un tableau plat en PHP ?

Construire un arbre à partir d'un tableau en PHP

Créer une structure de données arborescente à partir d'un tableau plat peut être une tâche courante en programmation. Supposons que vous disposiez d'un tableau d'éléments, chacun avec un champ « id » et « parent_id ». Chaque élément ne peut avoir qu'un seul parent mais peut avoir plusieurs enfants. Le but est de transformer ce tableau en une structure arborescente pour faciliter une navigation et une récupération efficaces des données.

Solution :

Pour construire l'arborescence, on peut utiliser une méthode récursive fonction qui parcourt le tableau et regroupe les éléments en fonction de leurs relations parent-enfant. La fonction prend deux paramètres : un tableau d'éléments et l'ID du nœud parent pour le niveau actuel de l'arborescence.

Voici un exemple d'implémentation :

function buildTree(array &$elements, $parentId = 0) {
    $branch = []; // Initialize an empty branch for this level

    foreach ($elements as $id => $element) { // Loop through each element
        if ($element['parent_id'] == $parentId) { // If the element's parent ID matches the current parent ID
            $children = buildTree($elements, $element['id']); // Recursively build the tree for the element's children
            $branch[$id] = $element; // Add the element to the current branch
            if ($children) { // If the element has children
                $branch[$id]['children'] = $children; // Add the children to the element
            }
            unset($elements[$id]); // Remove the processed element from the original array to avoid duplicates
        }
    }

    return $branch;
}

En utilisant cette fonction, vous pouvez transformer efficacement un tableau plat d’éléments en une structure de données arborescente. L'arborescence résultante peut être utilisée à diverses fins, telles que la gestion de données hiérarchiques, de menus de navigation ou de structures organisationnelles.

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!