search
HomeBackend DevelopmentPHP Tutorial用PHP程序实现树状结构的两种方法_PHP
用PHP程序实现树状结构的两种方法_PHPJun 01, 2016 pm 12:31 PM
idsqlaccomplishmethodprogramstructureRecord

1.递归法
  递归是指在函数中显式的调用它自身。
  利用递归法实现树状结构的特点是写入数据速度较快,显示速度较慢(在树的分支/层次较多的情况下尤其明显)。适用与写入数据量大,树的结构复杂的情况下。
  数据结构(以mysql为例)

  代码:
  CREATE TABLE `tree1` (
  `id` tinyint(3) unsigned NOT NULL auto_increment,
  `parentid` tinyint(3) unsigned NOT NULL default '0',
  `topic` varchar(50) default NULL,
  PRIMARY KEY (`id`),
  KEY `parentid` (`parentid`)
  ) TYPE=MyISAM;

  INSERT INTO `tree1` (`id`, `parentid`, `topic`) valueS
  (1,0,'树1'),
  (2,0,'树2'),
  (3,0,'树3'),
  (4,2,'树2-1'),
  (5,4,'树2-1-1'),
  (6,2,'树2-2'),
  (7,1,'树1-1'),
  (8,1,'树1-2'),
  (9,1,'树1-3'),
  (10,8,'树1-2-1'),
  (11,7,'树1-1-1'),
  (12,11,'树1-1-1-1');

  
  字段说明
  id,记录的id号
  parentid,记录的父记录id(为0则为根记录)
  topic,记录的显示标题

  显示程序

  顺序树:

  PHP:

  
  /* 数据库连接 */
  mysql_connect();
  mysql_select_db('tree');

  /* 树状显示的递归函数 */
  function tree($parentid = 0) {
  /*执行sql查询,获取记录的标题和id*/
  $sql = "select topic,id from tree1 where

parentid = $parentid order by id asc";
  $rs = mysql_query($sql);
  /* 缩进*/
  echo("

    ");
      while($ra = mysql_fetch_row($rs)) {
      /* 显示记录标题 */
      echo('
  • '.$ra[0].'
  • ');
      /* 递归调用 */
      tree($ra[1]);
      }
      echo("
");
  }
  tree();
  ?>

  逆序树:

  PHP:

  
  /* 数据库连接 */
  mysql_connect();
  mysql_select_db('tree');

  /* 树状显示的递归函数 */
  function tree($parentid = 0) {
  /*执行sql查询,获取记录的标题和id*/
  $sql = "select topic,id from tree1 where parentid

= $parentid order by id desc";
  $rs = mysql_query($sql);
  /* 缩进*/
  echo("

    ");
      while($ra = mysql_fetch_row($rs)) {
      /* 显示记录标题 */
      echo('
  • '.$ra[0].'
  • ');
      /* 递归调用 */
      tree($ra[1]);
      }
      echo("
");
  }
  tree();
  ?>

  插入数据程序

  PHP:

  
  /* 数据库连接 */
  mysql_connect();
  mysql_select_db('tree');
  $sql = "insert into tree (topic,parentid) values('树3-1',3);";
  mysql_query($sql);
  ?>

  2.排序字段法
  此方法是通过在数据结构中增加一个标志记录在整个树中的顺序位置的字段来实现的。特点是显示速度和效率高。但在单个树的结构复杂的情况下,数据写入效率有所不足。而且顺序排列时候,插入,删除记录的算法过于复杂,故通常用逆序排列。

  数据结构(以mysql为例)

  代码:
  CREATE TABLE `tree2` (
  `id` tinyint(3) unsigned NOT NULL auto_increment,
  `parentid` tinyint(3) unsigned NOT NULL default '0',
  `rootid` tinyint(3) unsigned NOT NULL default '0',
  `layer` tinyint(3) unsigned NOT NULL default '0',
  `orders` tinyint(3) unsigned NOT NULL default '0',
  `topic` varchar(50) default NULL,
  PRIMARY KEY (`id`),
  KEY `parentid` (`parentid`),
  KEY `rootid` (`rootid`)
  ) TYPE=MyISAM

  INSERT INTO `tree2` (`id`, `parentid`, `rootid`,

`layer`, `orders`, `topic`) valueS
  (1,0,1,0,0,'树1'),
  (2,0,2,0,0,'树2'),
  (3,0,3,0,0,'树3'),
  (4,2,2,1,2,'树2-1'),
  (5,4,2,2,3,'树2-1-1'),
  (6,2,2,1,1,'树2-2'),
  (7,1,1,1,4,'树1-1'),
  (8,1,1,1,2,'树1-2'),
  (9,1,1,1,1,'树1-3'),
  (10,8,1,2,3,'树1-2-1'),
  (11,7,1,2,5,'树1-1-1'),
  (12,11,1,3,6,'树1-1-1-1');

  
  显示程序

  PHP:

  
  /* 数据库连接 */
  mysql_connect();
  mysql_select_db('tree');

  /* 选出所有根记录id */
  $sql = "select id from tree2 where parentid = 0 order by id desc";
  $rs = mysql_query($sql);
  echo("

    ");
      $lay = 0;
      while($ra = mysql_fetch_row($rs)) {
      echo("
      ");
        /* 选出此树所有记录,并按orders字段排序 */
        $sql = "select topic,layer from tree2 where

      rootid = $ra[0] order by orders";
        $rs1 = mysql_query($sql);
        while($ra1 = mysql_fetch_row($rs1)) {
        /* 缩进显示 */
        if($ra1[1]>$lay) {
        echo(str_repeat("

        ",$ra1[1]-$lay));
          }elseif($ra1[1]  echo(str_repeat("
      ",$lay-$ra1[1]));
        }
        /* 记录显示 */
        //echo("$ra1[1]>$lay");
        echo("
    • $ra1[0]
    • ");
        $lay = $ra1[1];
        }
        echo("
    ");
      }
      echo("
");
  ?>

  插入数据程序

  PHP:

  
  /* 数据库连接 */
  mysql_connect();
  mysql_select_db('tree');

  /* 插入根记录 */
  $sql = "insert into tree2 (topic) values ('树5')";
  mysql_query($sql);
  $sql = "update tree2 set rootid = id where id = ".mysql_insert_id();
  mysql_query($sql);

  /* 插入子记录 */
  $parentid = 5;//父记录id
  /* 取出 根记录id,父记录缩进层次,父记录顺序位置 */
  $sql = "select rootid,layer,orders from tree2 where id = $parentid";
  list($rootid,$layer,$orders) = mysql_fetch_row(mysql_query($sql));
  /* 更新插入位置后记录的orders值 */
  $sql = "update tree2 set orders = orders 1 where orders > $orders";
  mysql_query($sql);
  /* 插入记录 */
  $sql = "insert into tree2 (rootid,parentid,orders,

layer,topic) values ($rootid,$parentid,".($orders 1).",".($layer 1).",'树2-1-1-2')";
  mysql_query($sql);?>
  

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
演示win7调整屏幕亮度的方法演示win7调整屏幕亮度的方法Jul 08, 2023 pm 07:49 PM

不同的电脑系统在调整屏幕亮度的操作方法上会有些不同,最近就有使用win7系统的网友不知道win7怎么调整屏幕亮度,看久了电脑眼睛比较酸痛。下面小编就教下大家win7调整屏幕亮度的方法。具体的操作步骤如下:1、点击win7电脑左下角的“开始”,在弹出的开始菜单中选择“控制面板”打开。2、在打开的控制面板中找到“电源选项”打开。3、也可以用鼠标右键电脑右下角的电源图标,在弹出的菜单中,点击“调整屏幕亮度”,如下图所示。两种方法都可以用。4、在打开的电源选项窗口的最下面可以看到屏幕亮度调整的滚动条,直

win10监控摄像头打开照片的方法win10监控摄像头打开照片的方法Jul 10, 2023 pm 09:41 PM

如果我们手头没有手机,只有电脑,但我们必须拍照,我们可以使用电脑内置的监控摄像头拍照,那么如何打开win10监控摄像头,事实上,我们只需要下载一个相机应用程序。打开win10监控摄像头的具体方法。win10监控摄像头打开照片的方法:1.首先,盘快捷键Win+i打开设置。2.打开后,进入个人隐私设置。3.然后在相机手机权限下打开访问限制。4.打开后,您只需打开相机应用软件。(如果没有,可以去微软店下载一个)5.打开后,如果计算机内置监控摄像头或组装了外部监控摄像头,则可以拍照。(因为人们没有安装摄

基于Java的机器视觉实践和方法介绍基于Java的机器视觉实践和方法介绍Jun 18, 2023 am 11:21 AM

随着科技的不断发展,机器视觉技术在各个领域得到了广泛应用,如工业自动化、医疗诊断、安防监控等。Java作为一种流行的编程语言,其在机器视觉领域也有着重要的应用。本文将介绍基于Java的机器视觉实践和相关方法。一、Java在机器视觉中的应用Java作为一种跨平台的编程语言,具有跨操作系统、易于维护、高度可扩展等优点,对于机器视觉的应用具有一定的优越性。Java

win7怎么调屏幕亮度的两种简单方法win7怎么调屏幕亮度的两种简单方法Jul 08, 2023 pm 06:33 PM

目前有很多屏幕亮度调整软件,我们可以通过使用软件进行快速调整或者通过显示器上自带的亮度功能进行调整。以下是详细的Win7屏幕亮度调整方式,您可以通过教程中的方法进行快速调整即可。Win7系统电脑怎么调节屏幕亮度教程:1、依次点击“计算机—右键—控制面板”,如果没有也可以在搜索框中进行搜索。2、点击控制面板下的“硬件和声音”,或者点击“外观和个性化”都可以。3、点击“NVIDIA控制面板”,有些显卡可能是AMD或者Intel的,请根据实际情况选择。4、调节图示中亮度滑块即可。5、还有一种方法,就是

Go 语言中的方法是怎样定义和使用的?Go 语言中的方法是怎样定义和使用的?Jun 10, 2023 am 08:16 AM

Go语言是近年来备受青睐的编程语言,因其简洁、高效、并发等特点而备受开发者喜爱。其中,方法(Method)也是Go语言中非常重要的概念。接下来,本文就将详细介绍Go语言中方法的定义和使用。一、方法的定义Go语言中的方法是带有接收器(Receiver)的函数,它是一个与某个类型绑定的函数。接收器可以是值类型或者指针类型。用于接收者的参数可以在方法名

PHP文件下载方法及常见问题解答PHP文件下载方法及常见问题解答Jun 09, 2023 pm 12:37 PM

PHP是一个广泛使用的服务器端编程语言,它的许多功能和特性可以将其用于各种任务,包括文件下载。在本文中,我们将了解如何使用PHP创建文件下载脚本,并解决文件下载过程中可能出现的常见问题。一、文件下载方法要在PHP中下载文件,我们需要创建一个PHP脚本。让我们看一下如何实现这一点。创建下载文件的链接通过HTML或PHP在页面上创建一个链接,让用户能够下载文件。

图文详解如何下载win10系统方法图文详解如何下载win10系统方法Jul 16, 2023 pm 01:25 PM

如今微软的Windows系统已经更新换代到了Windows10版本。很多以前还在使用Windows7系统的用户都想体验这个新版本Windows10系统。下面小编就来说说如何下载win10系统下载的方法,大家快来看看。1、首先下载一个小白重装系统软件,然后点击在线重装,下载win10系统。2、然后就开始系统镜像的下载了。3、系统镜像下载完成就是环境部署了。然后win10系统就下载完成啦。4、重启之后开始安装系统,安装完成就能进入桌面咯。以上就是如何下载win10系统的方法介绍啦,希望能帮助到大家。

Vue 中的 createApp 方法是什么?Vue 中的 createApp 方法是什么?Jun 11, 2023 am 11:25 AM

随着前端开发的快速发展,越来越多的框架被用来构建复杂的Web应用程序。Vue.js是流行的前端框架之一,它提供了许多功能和工具来简化开发人员构建高质量的Web应用程序。createApp()方法是Vue.js中的一个核心方法之一,它提供了一种简单的方式来创建Vue实例和应用程序。本文将深入探讨Vue中createApp方法的作用,其如何使用以及使用时需要了解

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
1 months agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

Atom editor mac version download

Atom editor mac version download

The most popular open source editor

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Integrate Eclipse with SAP NetWeaver application server.

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.