PHP - Comment construire l'arborescence de la structure de la liste?

Donc, mon problème est que je veux créer une arborescence de ces 2 tableaux: 

Parent table:
+-------+---------------+
| pr_id |  parent_name  |
+-------+---------------+
|   1   |       p       |
|   2   |      p_0      | 
|   3   |     p_0_1     | 
|   4   |       q       | 
+-------+---------------+

Child table:
+-------+---------------+---------------------------+
| ch_id |     pr_id     |        child_name         |
+-------+---------------+---------------------------+
|   1   |       1       |            p_0            |
|   2   |       1       |            p_1            |
|   3   |       2       |           p_0_0           |
|   4   |       2       |           p_0_1           |
|   5   |       3       |          p_0_1_0          |
|   6   |       3       |          p_0_1_1          |
|   7   |       4       |            q_0            |
|   8   |       4       |            q_1            |
+-------+---------------+---------------------------+

Et l'Arbre devrait ressembler à:

  • p
    • p_0
      • p_0_0
      • p_0_1
        • p_0_1_0
        • p_0_1_1
  • q

Quelqu'un peut-il m'aider avec une solution récursive??

ont u essayé quelque chose???
J'ai essayé de l'explosion de la mère et de l'enfant les noms à caractères "_" et après que la vérification si le 2ème ou le 3ème élément de a explosé tableau est défini. Mais c'est un gros gâchis.
Vous pouvez utiliser PHPTree pour construire votre structure de données: github.com/drupol/phptree

OriginalL'auteur Vaiman Hunor | 2015-04-01

  1. 30

    Vous n'avez pas besoin de créer 2 tables dans la base de données pour cela, vous pouvez maintenir comme ci-dessous à partir d'une table seulement 

    +-------+---------------+---------------------------+
|   id  |   parent_id   |           title           |
+-------+---------------+---------------------------+
|   1   |       0       |   Parent Page             |
|   2   |       1       |   Sub Page                |
|   3   |       2       |   Sub Sub Page            |
|   4   |       0       |   Another Parent Page     |
+-------+---------------+---------------------------+

    Le tableau généré sera comme 

    Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 0
            [title] => Parent Page
            [children] => Array
                        (
                            [0] => Array
                                (
                                    [id] => 2
                                    [parent_id] => 1
                                    [title] => Sub Page
                                    [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 3
                                                            [parent_id] => 1
                                                            [title] => Sub Sub Page
                                                        )
                                                )
                                )
                        )
        )
    [1] => Array
        (
            [id] => 4
            [parent_id] => 0
            [title] => Another Parent Page
        )
)

    Vous devez utiliser la sous fonction récursive pour l'atteindre 

    function buildTree(array $elements, $parentId = 0) {
    $branch = array();

    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

$tree = buildTree($rows);

    L'algorithme est assez simple:

    1. Prendre le tableau de tous les éléments et l'id du parent actuel
      (initialement 0/rien/null/whatever).
    2. Boucle sur tous les éléments.
    3. Si le parent_id d'un élément correspond à l'id parent, vous avez obtenu en 1., l'élément est un enfant de la mère. Le mettre dans votre liste
      actuelle enfants (ici: branche$).
    4. Appel de la fonction récursive avec l'id de l'élément que vous avez seulement identifié au point 3., c'est à dire trouver tous les enfants de cet élément,
      et d'ajouter que les enfants de l'élément.
    5. Retour la liste de vos enfants.
    Et comment puis-je imprimer cette structure sous forme de liste?
    Vous pouvez faire une boucle à travers la création de tableau ou vous pouvez utiliser la fonction et écrire le code pour imprimer à l'intérieur de la fonction.
    Très joli, c'est utile pour moi..

    OriginalL'auteur Veerendra