MenuTreeStorage::treeDataRecursive

protected MenuTreeStorage::treeDataRecursive(array &$links, array $parents, $depth)

protected function treeDataRecursive(array &$links, array $parents, $depth) {
  $tree = array();
  while ($tree_link_definition = array_pop($links)) {
    $tree[$tree_link_definition['id']] = array(
      'definition' => $this->prepareLink($tree_link_definition, TRUE),
      'has_children' => $tree_link_definition['has_children'],
      // We need to determine if we're on the path to root so we can later
      // build the correct active trail.
      'in_active_trail' => in_array($tree_link_definition['id'], $parents),
      'subtree' => array(),
      'depth' => $tree_link_definition['depth'],
    );
    // Look ahead to the next link, but leave it on the array so it's
    // available to other recursive function calls if we return or build a
    // sub-tree.
    $next = end($links);
    // Check whether the next link is the first in a new sub-tree.
    if ($next && $next['depth'] > $depth) {
      // Recursively call doBuildTreeData to build the sub-tree.
      $tree[$tree_link_definition['id']]['subtree'] = $this->treeDataRecursive($links, $parents, $next['depth']);
      // Fetch next link after filling the sub-tree.
      $next = end($links);
    }
    // Determine if we should exit the loop and return.
    if (!$next || $next['depth'] < $depth) {
      break;
    }
  }
  return $tree;
}