Eu tenho um conjunto de dados armazenado em uma matriz que faz referência a si mesmo com IDs pai-filho:id, parent_id, title etc. O nível superior tem umparent_id do0e pode haver inúmeras relações pai-filho.

Então, estou classificando esse array com umforeach loop dentro de uma função recursiva para verificar cada elemento da matriz em relação ao seu elemento pai, e acho que estive olhando para esse método por muito tempo.

Eu acabo com os elementos na ordem correta, mas não consigo colocar minhas listas corretamente, o que me faz pensar que o método realmente não funciona.

Este é o melhor caminho a seguir?O que posso fazer para melhorar e corrigir esse método?Existe outro truque que eu possa aplicar?

Aqui está minha fonte:

<div>
    <div>Subpages</div>

    <ul>
    <?php subPages($this->subpages->toArray(), 0) ?>
    </ul>
    <br>
    <a href="javascript:;" onclick="">Add New Subpage</a>
</div>

<?php
    function subPages($subpages, $parent){

        foreach($subpages as $key => &$page){

            $newParent =  $page['id'];

            //If the current page is the parrent start a new list
            if($page['id'] == $parent)
            {
                //Echo out a new list
                echo '<ul>';
                echo '<li class="collapsed">';
                echo '<a href="javascript:;" class="toggle">+</a>';
                echo '<a href="javascript:;" onclick="">'.$page['title'].'</a>';        

                subPages($subpages, $newParent);

                echo '</li>';
                echo '</ul>';
            }
            //If the page's parent id matches the parent provided
            else if($page['parent_id'] == $parent)
            {
                //Echo out the link
                echo '<li class="collapsed">';
                echo '<a href="javascript:;" class="toggle">+</a>';
                echo '<a href="javascript:;" onclick="">'.$page['title'].'</a>';

                //Set the page as the new parent
                $newParent = $page['id'];

                //Remove page from array
                unset($subpages[$key]);

                //Check the rest of the array for children
                subPages($subpages, $newParent);

                echo '</li>';
            }
        }
    }
?>

Como sempre, qualquer ajuda é apreciada. Por favor, deixe-me saber se algo não está claro.