zoukankan      html  css  js  c++  java
  • PHP无限级分类的递归算法 j神

    至少需要3个字段

    第一个是主键(ID),第二个是父级分类ID(parentid),第三个是分类的名称(classname)。可能的一种效果是:
    ID  PARENTID  CLASSNAME
    1    0          一级分类A
    2    0          一级分类B
    3    1          二级分类A
    4    1          二级分类B
    主要思路:首先看第三行和第四行,父类ID(PARENTID)的值是1,表示属于id=1这个类的子类,而,一,二两行因为是一级分类,没有上级分类,所以父类ID(PARENTID)的值是0,表示初级分类,依次类推便实现了无限级分类。最终的效果是:
    ├一级分类A
    ├─┴二级分类A
    ├─┴二级分类B
    ├一级分类B
    然后就是程序,这里以PHP作为描述语言,可以很方便的改成其他语言,因为原理相似,就是一个递归而已。
    <?php
    $dbhost = "localhost";   // 数据库主机名
    $dbuser = "root";   // 数据库用户名
    $dbpd = "123456";   // 数据库密码
    $dbname = "test";   // 数据库名
    mysql_connect($dbhost,$dbuser,$dbpd);       //连接主机
    mysql_select_db($dbname);       //选择数据库
    mysql_query("SET NAMES 'utf8'");
    display_tree("├",0);
    function display_tree($tag,$classid) {
        $result = mysql_query("
            SELECT *
            FROM ylmf_class
            WHERE parentid = '" . $classid . "'
            ;"
        );
        while ($row = mysql_fetch_array($result)) {
            // 缩进显示节点名称
      echo $tag.$row['classname'] . "<br/>";
            //再次调用这个函数显示子节点的子节点
      display_tree($tag."─┴",$row['id']);
        }
    }
    ?>

  • 相关阅读:
    DIV+CSS规范命名大全集合
    display:none与visibility:hidden的区别
    为什么无法发起qq临时会话,必须添加好友?如何设置才能临时会话?
    gif动态图片去白边,杂边
    【原创】[PS技巧]如何制作翘角纸条的阴影效果
    ......那么Win8.1怎么去掉文件夹?
    Win8增加了快速启动功能......
    不间断图片滚动JS
    FlatList
    react native 布局
  • 原文地址:https://www.cnblogs.com/jshen/p/2826677.html
Copyright © 2011-2022 走看看