php 树形结构实例,php:树形结构的算法实例

最新推荐文章于 2022-04-20 13:34:52 发布
最新推荐文章于 2022-04-20 13:34:52 发布
阅读量183 收藏
点赞数
文章标签： php 树形结构实例

php:树形结构的算法实例

导语：多级的树状结构的月经越来越重要，已经落实到生活中了，下面的是百分网小编为大家搜集的php:树形结构的算法，供大家参考。

产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据?在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。层级结构的数据保存在平面的数据库中基本上有两种常用设计方法：毗邻目录模式(adjacency list model)预排序遍历树算法(modified preorder tree traversal algorithm)我不是计算机专业的，也没有学过什么数据结构的`东西，所以这两个名字都是我自己按照字面的意思翻的，如果说错了还请多多指教。　　这两个东西听着好像很吓人，其实非常容易理解。这里我用一个简单食品目录作为我们的示例数据。

我们的数据结构是这样的:

Food

|

|---Fruit

| |

| |---Red

| | |

| | |--Cherry

| |

| |---Yellow

| |

| |--Banana

|

|---Meat

|

|--Beef

|

|--Pork

为了照顾那些英文一塌糊涂的PHP爱好者

Food:食物

Fruit:水果

Red:红色

Cherry:樱桃

Yellow:黄色

Banana:香蕉

Meat:肉类

Beef:牛肉

Pork:猪肉

【php:树形结构的算法实例】相关文章：

Zijian Zhang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
php实现的树形结构数据存取类实例
12-19
本文实例讲述了php实现的树形结构数据存取类。分享给大家供大家参考。 具体实现代码如下： 复制代码 代码如下:<?php /**  * Tanphp framework  *  *  * @category Tanphp  * @package Data_...
php树形结构数据存取实例类.zip
07-11
一个php树形结构数据存取实例类，用于对树形结构数据进行快速的存取，添加子节点，添加节点到索引，获取对自己的引用 ， 将Tree对象转化为数组，过滤_parent等字段，以免造成无限循环，根据指定的键名对二维数组...
PHP 树形结构tree
xufengnian_boke的博客
06-11 641
array(18) { [0] => array(5) { ["id"] => int(3) ["title"] => string(12) "游戏管理" ["uri"] => string(11) "/gameManage" ["state"] => int(1) ["pid"] => int(0) } [1] => array(5) { ["id"] => int(9) ["title"]
php树形数据结构是什么,php数据结构运用（树）
weixin_35595485的博客
03-11 362
树树树是一种数据结构，它是由n个有限节点组成一个具有层次关系的集合树的特点：每个节点有零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外，每个子节点可以分为多个不相交的子树二叉树概念二叉树二叉树是树的特殊一种，具有如下特点：每个结点最多有两颗子树，结点的度最大为2左子树和右子树是有顺序的，次序不能颠倒即使某结点只有一个子树，也要区分左右子树二叉树是一种有用的折中...
多叉树 php,结构与算法(05)：二叉树与多叉树
weixin_39641236的博客
03-10 203
一、树状结构1、数组与链表数组结构数组存储是通过下标方式访问元素，查询速度快，如果数组元素是有序的，还可使用二分查找提高检索速度；如果添加新元素可能会导致多个下标移动，效率较低；链表结构链表存储元素，对于元素添加和删除效率高，但是遍历元素每次都需要从头结点开始，效率特别低；树形结构能同时相对提高数据存储和读取的效率。2、树结构概念根节点：树的根源，没有父节点的节点，如上图A节点；兄弟节点：拥有同一...
PHP常用的树结构递归
Tanjingzhao859的博客
04-20 431
<?php namespace App\Service\Traits; trait TreeTrait { /** * @param $selfVal | 自己的值 * @param $selfKey | 自己的健 * @param $list | 元数据 * @param $pKey | 上级关联Key * @param array $parentArr 用与保存的上级数组 * .
PHP 通用树形结构类
nuc_badaomen的博客
12-09 412
通用Tree类，树形结构做个备注 做个备注 /** * 通用的树型类 * 2020年12月8日 20:32 By 爱拆东西的程序员 */ class Tree { protected static $instance; //默认配置 protected $config = []; public $options = []; /** * 生成树型结构所需要的2维数组 * @var array */ public $arr =
Java创建树形结构算法实例代码
08-31
本篇文章主要介绍了Java创建树形结构算法实例代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。
PHP树形结构tree类用法示例
10-17
主要介绍了PHP树形结构tree类用法,结合实例形式分析了php无限分类树tree.class.php的定义及使用相关操作技巧,需要的朋友可以参考下
php:树形结构的算法
chouni8194的博客
06-25 212
从喜悦村上转载，以前也读过此文，讲述得还是比较清楚的。 产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？ 在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形...
php 实现不用递归的树形数组构造函数 无限级分类
Mreden的博客
03-07 8165
本文章转载于:http://bbs.csdn.net/topics/370094009   /** * 创建父节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ function find_parent($ar, $id='id', $pid=
php 通用tree (树形)
热门推荐
chaojie2009的专栏
04-20 1万+
<?php /** * @author chaojie2008@126.com * @date 2012-04-14 * @des 通用树形 * */ class Tree{ /** * 生成树型结构所需要的2维数组 * @var array */ public $arr = array(); /** * 生成树型结构所需修饰符号，可以换成图片 * @va
php myslq分类管理,php mysql实现无限级分类 | 树型显示分类关系_PHP
weixin_36310141的博客
03-31 47
无限级分类，主要是通过储存上级分类的id以及分类路径来实现。由于数据的结构简单，所以要将分类的关系由树状显示，我只能想到用递归的方式给于实现，下面是分类数据表结构和自己写的一个树状显示函数，有什么不妥的地方希望大家能指出。表结构：id字段为分类标识，name字段为分类名，father_id字段为所属父分类的id，path字段为分类路径(储存该分类祖先的集合)，isdir判断是否是目录(1为是，0为...
php递归查找树形用户关系团队总人数
精哥哥
06-03 3278
php递归查找树形用户关系团队总人数 users表中有 user_id：当前用户ID first_leader：上级ID（是上级ID，不是第一级IID） /** * 通过 user_id 查 所有 */ public function get_team_num(){ ini_set('max_execution_time', '0');...
php【递归循环出树形结构】的一个用户下面的所有人信息之【两种方法的对比】
u014796999的博客
08-01 8939
注：这两种方法都是这张图 一：取出这个人下面的所有人，把他们存放在一个一维索引数组里。这个在上一篇博客有仔细说明，这里再说明一下： 代码如下： public function userlist(){ $name="a3@qq.com";//找到这个人下面的所有人 $arr=$this->test2($name); show_bug($a
关系树族谱echarts +php
02-16 757
前台页面 <script src="http://echarts.baidu.com/build/dist/echarts.js"> </script> <script type="text/javascript" src="__JS__/jq...
php 文件 计数,统计PHP目录中的文件数方法
weixin_42477197的博客
03-10 215
代码示例如下：$folderPath = "upload/";$countFile = 0;$totalFiles = glob($folderPath . "*");if ($totalFiles){$countFile = count($totalFiles);}print_r($countFile);相关函数介绍：glob()函数寻找与模式匹配的文件路径glob ( string $patt...
php和mysql处理树状_分级_无限分类_分层数据的方法_PHP和MySQL处理树状、分级、无限分类、分层数据的方法...
weixin_32516271的博客
02-28 86
文章标题中的多个词语表达的其实是一个意思，就是递归分类数据，分级数据非常类似数据结构中的树状结构，即每个节点有自己的孩子节点，孩子结点本身也是父亲节点。这是一个递归、分层形式。可以称之为树形层级数据。 层级数据结构是编程语言中非常普通的一种数据结构，它代表一系列的数据每一项都有一个父亲节点(除了根节点)和其他多个孩子结点。WEB开发人员使用层级数据结构用于非常多的场景，包括内容管理系统CMS、论坛...
php无限级 树形结构算法
邪小新的博客
04-01 309
public function aa() { $array = [ ['id' => 1, 'pid' => 0, 'name' => '这是主类'], ['id' => 2, 'pid' => 0, 'name' => '这是主类'], ['id' => 3...
springboot树形结构实例
最新发布
05-31
下面是一个基于Spring Boot实现树形结构的示例，其中使用了Mybatis-Plus作为ORM框架和MySQL作为数据库： 首先创建一个名为`tree_node`的MySQL表，用于存储树形节点的数据： ```sql CREATE TABLE `tree_node` ( `id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '节点ID', `parent_id` bigint(20) DEFAULT NULL COMMENT '父节点ID', `name` varchar(255) NOT NULL COMMENT '节点名称', PRIMARY KEY (`id`), KEY `idx_parent_id` (`parent_id`), CONSTRAINT `fk_parent_id` FOREIGN KEY (`parent_id`) REFERENCES `tree_node` (`id`) ON DELETE CASCADE ON UPDATE CASCADE ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COMMENT='树形节点表'; ``` 然后创建一个名为`TreeNode`的实体类，对应上述数据库表的结构： ```java @Data @NoArgsConstructor @AllArgsConstructor @TableName("tree_node") public class TreeNode { @TableId(type = IdType.AUTO) private Long id; @TableField(value = "parent_id") private Long parentId; private String name; @TableField(exist = false) private List<TreeNode> children; } ``` 接下来创建一个名为`TreeService`的服务类，用于处理树形结构相关操作： ```java @Service public class TreeService { @Autowired private TreeNodeMapper treeNodeMapper; // 获取树形结构 public List<TreeNode> getTree() { List<TreeNode> roots = treeNodeMapper.selectList(new QueryWrapper<TreeNode>().isNull("parent_id")); for (TreeNode root : roots) { root.setChildren(getChildren(root.getId())); } return roots; } // 获取指定节点的子节点 private List<TreeNode> getChildren(Long parentId) { List<TreeNode> children = treeNodeMapper.selectList(new QueryWrapper<TreeNode>().eq("parent_id", parentId)); for (TreeNode child : children) { child.setChildren(getChildren(child.getId())); } return children; } // 添加节点 public void addNode(TreeNode node) { treeNodeMapper.insert(node); } // 删除节点及其子节点 public void deleteNode(Long nodeId) { treeNodeMapper.deleteById(nodeId); treeNodeMapper.delete(new QueryWrapper<TreeNode>().eq("parent_id", nodeId)); } } ``` 其中`TreeNodeMapper`是Mybatis-Plus生成的Mapper接口，用于操作数据库表。 最后创建一个名为`TreeController`的控制器，用于处理HTTP请求： ```java @RestController @RequestMapping("/tree") public class TreeController { @Autowired private TreeService treeService; // 获取树形结构 @GetMapping("/get") public List<TreeNode> getTree() { return treeService.getTree(); } // 添加节点 @PostMapping("/add") public void addNode(@RequestBody TreeNode node) { treeService.addNode(node); } // 删除节点 @DeleteMapping("/delete/{id}") public void deleteNode(@PathVariable Long id) { treeService.deleteNode(id); } } ``` 以上示例仅供参考，具体实现方式可以根据实际需求进行调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值