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']);
        }
    }
    ?>

  • 相关阅读:
    iOS中NSArray的过滤
    Android SurfaceView 的应用
    让你的模拟器不再卡:VirtualBox安裝 Androidx86 4.0
    SurfaceView 绘图覆盖刷新及脏矩形刷新方法
    ios iphone开发内存管理
    IOS上的socket通信
    【转载】反射之实例创建ConstructorInfo.Invoke 对比 Activator.CreateInstance
    cookie 和session 的区别详解
    LPC2132 调试记 (转)
    三极管开关电路基础
  • 原文地址:https://www.cnblogs.com/jshen/p/2826677.html
Copyright © 2011-2022 走看看