Parlons de la façon de convertir un tableau bidimensionnel en une structure arborescente en PHP

Avec le développement continu des applications réseau, de plus en plus de sites Web et d'applications sont développés en utilisant la séparation front-end et back-end. Cela sépare le code front-end du code back-end et nécessite une communication via une interaction de données. Dans le processus d'interaction des données, des tableaux sont souvent utilisés, en particulier des tableaux bidimensionnels. Alors, comment convertir un tableau bidimensionnel en une structure arborescente ? Cet article explique comment convertir un tableau bidimensionnel en arbre en PHP.

1. Qu'est-ce qu'une structure arborescente

Avant de présenter comment convertir un tableau bidimensionnel en arbre, comprenons d'abord ce qu'est une structure arborescente. En informatique, une structure arborescente est une structure de données non linéaire, qui est un ensemble de relations hiérarchiques composées de n (n>0) nœuds limités. L'un des nœuds est appelé nœud racine et les nœuds restants peuvent être considérés comme un ou plusieurs sous-arbres de la structure arborescente.

Prenons un exemple simple. Par exemple, la structure organisationnelle d'une entreprise peut être affichée sous forme d'arborescence. Le niveau supérieur est le directeur général (nœud racine), et il existe plusieurs chefs de service (nœuds enfants). ci-dessous. Chaque chef de service a plusieurs employés (nœuds feuilles).

2. Le principe de conversion d'un tableau bidimensionnel en structure arborescente

La conversion d'un tableau bidimensionnel en structure arborescente peut être considérée comme l'organisation d'un ensemble de données plates en une structure de données arborescente en utilisant ses relations internes. processus. Le processus de conversion peut être réalisé de manière récursive. Les étapes spécifiques sont les suivantes :

1. Trouvez les données du nœud racine du tableau bidimensionnel, supprimez-les du tableau, puis recherchez de manière récursive les nœuds enfants sous le nœud racine.
2. Parcourez l'ensemble du tableau, poussez les nœuds enfants de chaque élément sur la pile, puis recherchez de manière récursive les nœuds enfants sous le nœud enfant.
3. La condition de fin récursive est que le tableau actuel est vide ou qu'il n'y a pas de nœuds enfants du nœud actuel.

Selon les trois étapes ci-dessus, la fonction de conversion d'un tableau bidimensionnel en arbre peut être réalisée.

3. Implémentation du code

Utilisons un exemple pratique pour montrer comment convertir un tableau bidimensionnel en une structure arborescente. Supposons que nous ayons le tableau bidimensionnel suivant :

$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)
);

Le tableau contient 5 nœuds, où id représente l'identifiant unique du nœud, name représente le nom du nœud et pid représente l'identifiant du nœud parent du nœud.

Maintenant, nous devons convertir ce tableau bidimensionnel en la structure arborescente suivante :

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()
        )

)

Le processus d'implémentation spécifique est le suivant :

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

Dans le code ci-dessus, la fonction buildTree instancie d'abord un tableau vide $tree, puis parcourt l'intégralité du tableau $data, stocke toutes les données avec pid $pid dans le tableau $tree et recherche de manière récursive tous les nœuds enfants sous $pid, puis renvoie le tableau $tree. Si le tableau $data est vide ou s'il n'y a aucun nœud enfant du nœud actuel, la récursivité se termine.

4. Résumé

Grâce au code ci-dessus, nous pouvons voir que le processus de conversion d'un tableau bidimensionnel en une structure arborescente est très simple. Il suffit d'utiliser la récursivité pour organiser tour à tour tous les nœuds dans une structure arborescente. Ceci est très utile pour le traitement et l'affichage des données dans le développement Web et peut réaliser différentes fonctions d'affichage des données et d'organisation de la structure des données dans différents scénarios.

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!