Question

我列出了一些彼此相关的项目“父母”和“孩子”，例如：

> Math
-> Trigonometry
--> Angles
--> Sin, cosin and tangent
-> Calculus
(...)
> Biology

这一切都在继续。我在数据库上创建了一个“超级”列，它表示适用时的父ID，否则为0。

我完全不知道如何找到所有级别并将它们应用于HTML上的嵌套（一个在另一个内部？）列表中。没有深度限制。

如果需要任何信息，请询问。我正在使用PHP 5.5和CodeIgniter框架。伪代码/算法对我来说应该足够了，但是如果你觉得，PHP代码会很好。

Answer 1

如果您的树具有无限级别，则需要使用递归，如果您将在树中拥有大量项目，则需要在构建和渲染树时考虑内存使用情况。 / p>

记住这一点，我最近用以下模式解决了类似的问题：加载树，然后渲染树。

从render（）方法开始，您将获得加载树的所有数据。您将从父节点开始并获取父项子项。 get_children（）有一个递归选项来获取孩子的孩子。加载数据后，再渲染数据。从渲染顶级节点开始，然后递归地为孩子和孩子的孩子们。

您需要填写部分以实际从数据源中获取数据，但这是一个开始：

<?php

class Tree
{
    var $tree = array();

    function render()
    {
        $this->tree = $this->load();
        $html = ''; // use your favorite templating system to generate the html

        foreach ($this->tree as $parent_node)
        {
            $html .= $this->render_node($parent_node);
        }

        return $html;
    }

    function render_node($parent_node,$recursive=true)
    {
        // use your favorite templating system to generate the html
        $html = '<ul><li>' . $parent_node->name;
        $html .= '<ul>';
        foreach ($parent_node->children as $child)
        {
            $html .= '<li>' . $child->name;
            if ($recursive === true)
            {
                $html .= $this->render_node($child,$recursive);
            }
            $html .= '</li>';
        }
        $html .= '</ul>';        
        $html .= '</li></ul>';

        return $html;
    }

    function load_tree()
    {
        $parents = $this->get_tree_parents();
        foreach ($parents as $parent)
        {
            $parent->children = $this->get_children($parent);
        }

        $this->tree = $parents;
    }

    function get_tree_parents()
    {
        // find all top level nodes in the tree
        return $parent_nodes;
    }

    function get_children($parent,$recursive=true)
    {
        // find all child nodes of the $parent
        $children = array(/*...*/);

        if ($recursive === true)
        {
            foreach ($children as $child)
            {
                $child->children = $this->get_children($child,$recursive);
            }
        }

        return $children;
    }
}

要运行这样的东西，你只需要：

<?php

$tree = new Tree();
echo $tree->render();

根据具体的使用案例，您可以进行各种优化。如果你有一棵巨大的树，你可能需要使用ajax只根据需要在客户端上加载数据。您可以向数据添加参数和渲染方法，以根据请求加载树的特定分支。

递归搜索数据库以填充列表

1 个答案: