预排序遍历树算法的图文解释 modified preorder tree traversal algorithm

最新推荐文章于 2020-07-01 16:37:38 发布
最新推荐文章于 2020-07-01 16:37:38 发布
阅读量259 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jgfyyfd/article/details/86535295
版权
本文介绍了预排序遍历树算法，通过数据结构lft（左）、rgt（右）、lvl（层次）来理解。内容包括：计算树节点数量、获取节点路径、获取子节点及按树状结构返回、查询二级子节点的方法。同时讲解了如何在树中新增节点，涉及到节点参数调整和更新。
摘要由CSDN通过智能技术生成
               

 这个算法有如下几个数据结构
1 lft 代表左 left
2 rgt  代表右 right
3 lvl 代表所在的层次 level

下面这个图是一个典型的结构




我们先看一些使用方法
1 查看整个树(A)有多少节点(包含自己)
  直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10
  这个数有10个节点

2 查看从节点A到E的路径
select * from tree where lft between 1 and 6 and rgt between 7 and 20 order by lft

得到的结果是A,B,D,E 这4个节点的数据,且按照访问路径的顺序

如果2个节点之间不是上下级的关系，则查询没有结果

反向也是一样的&#x

最低0.47元/天 解锁文章
牛仔裤新的
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据库设计 采用左右值编码来存储无限分级树形结构_2 预排序遍历树算法（modified preorder tree traversal algorithm ）
Jack_06_04的博客
09-05 2182
预排序遍历树算法 更新操作：先讲述笔者那时候的思路 笔者最初的方法是：伪删除后伪插入 先更新该节点为根整个树以外的节点左右值数据（笔者称之伪删除） 再更新该节点为根整个树左右值数据（笔者称之伪插入） 但是很快笔者就发现这样思路是有BUG的。 前一步修改的数据可能会进入下一步的更新条件判断里。 笔者觉得是顺序的问题，换了顺序 先更新该节点为根整个树左右值数据
(转) 数据库 预排序遍历树算法(非递归无限极分类算法)学习笔记
shijie1987ssj的专栏
11-16 302
预排序遍历树算法(非递归无限极分类算法)学习笔记 本文是我学习MySQL官方教程Managing Hierarchical Data in MySQL的笔记 多层数据结构估计所有的web开发者估计都不会陌生，各种软件的分类都是基于多层结构来设计的。 下面是一个典型的多层数据结构示意图： [img]http://be-evil.org/content/uploadfile/201...
预排序遍历树算法(modified preorder tree traversal algorithm)
weixin_33989058的博客
04-21 236
这个算法有如下几个数据结构:1、lft 代表左 left2、rgt 代表右 right3、lvl 代表所在的层次 level下面这个图是一个典型的结构:我们先看一些使用方法1、查看整个树(A)有多少节点(包含自己)，直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10 这个数有10个节点2、查看从节点A到E的路径　 1select*fromtr...
预排序遍历树算法的图文解释
weixin_33698043的博客
04-28 318
2019独角兽企业重金招聘Python工程师标准>>> ...
预排序遍历树算法
misaka去年夏天的博客
09-04 8250
预排序遍历树算法 想用这个算法的原因起源于一个帖子：http://bbs.csdn.net/topics/392012391 预排序遍历树算法(modified preorder tree traversal algorithm) 这种方法大家可能接触的比较少，初次使用也不像上面的方法（邻接表）容易理解，但是由于这种方法不使用递归查询算法，有更高的查询效率。
左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm
热门推荐
momon的专栏
11-27 1万+
介绍： 什么是左右值无限级分类： 左右值无限级分类，也称为预排序树无限级分类，是一种有序的树状结构，位于这些树状结构中的每一个节点都有一个“左值”和“右值”，其规则是：每一个后代节点的左值总是大于父类，右值总是小于父级，右值总是小于左值。处于这些结构中的每一个节点，都可以轻易的算出其祖先或后代节点。因此，可以用它来实现无限分类。 左右值无限分类的优缺点： 优点： 通过一条SQL就可以获取
数据库设计 采用左右值编码来存储无限分级树形结构_1 预排序遍历树算法（modified preorder tree traversal algorithm ）
Jack_06_04的博客
09-05 3338
相关资料：     MySQL 左右值无限分类 预排序遍历树算法：http://my.oschina.net/bootstrap/blog/166805     左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm http://blog.csdn.net/dreamer0924/article/details/758027
mptt:预排序遍历树算法的 Laravel lumen 实现
05-18
预排序遍历树算法 (modified preorder tree traversal algorithm) 的 Laravel / lumen 实现。 假定使用的模型名为 Tree ，对应表应至少包含下列字段，字段类型建议为无符号整数。 id 为主键 pid 为父级的 id ,此项在...
预排序遍历树算法(非递归无限极分类算法)
04-02 110
多层数据结构估计所有的web开发者估计都不会陌生，各种软件的分类都是基于多层结构来设计的。下面是一个典型的多层数据结构示意图：相关创建数据语句：CREATE TABLE category(category_id INT AUTO_INCREMENT PRIMARY KEY,name VARCHAR(20) NOT NULL,parent INT DEFAULT NULL);INSERT ...
预排序遍历树算法牺牲写性能的改进
06-13
结合数据结构与以及“预排序遍历树算法”, 利用关系数据库系统实现树型层次模型数据库的存储、检索、遍历、插入和删除等基本算法，并解决了“预排序遍历树算法”的一个缺点（牺牲写的性能）。
预排序遍历树算法的无限级分类-存储过程实现
05-07
Taihom原创，因为是原创才要分的请支持一下， 该存储过程可以在版本>=MSSQL2000下使用 但在MSSQL2000下，MPTT_NODEAction的resetnode操作不能使用，但不影响整个分类的主体应用 感谢ben一同测试。如果你支持原创，请保留存储过程中对作者Taihom的文字注释和描述。 ---------------------------------------- MPTT分类算法的添加，修改，删除其实很容易，但是这个算法的排序就不是这么容易了。 我这里已经把分类的移动和排序都重新处理了，实现了MPTT分类的排序和移动 为了保证分类左右节点的连续性，这个存储过程有检测节点连续性和完整性的处理。 理论上不会因为在添加、修改、删除、移动或者排序的操作中出现节点不正确的情况。 另外，这个分类也同时兼容传统的递归。表中的PID就是上一级的父节点。 完成和发布时间：17:23 2009/5/7 ---------------------------------------- 参考文档： http://dev.mysql.com/tech-resources/articles/hierarchical-data.html ---------------------------------------- 存储过程说明： MPTT_NODEAction @Act, @ID, @Name ---------------------------------------- 这个存储过程主要处理分类的添加删除修改和恢复节点等操作 ------------------参数说明-------------- @Act add：@ID=在哪个节点下添加，@Name=添加的名称 mod：@ID=修改哪个ID，@Name=修改的名称 del：@ID=删除哪个ID remove：@ID=从数据库删除已经被删除的ID resetnode：初始化所有节点，把所有节点初始化成根节点下的子节点 restore：恢复节点：@ID，把删除的节点恢复到哪个节点下，@Name(节点ID)：恢复哪个节点 ---------------------------------------- MPTT_NODEMove @ID1 int,--从哪里移动 @ID2 int,--移动到哪里？ @Dir varchar(2)='>>' --移动方式 ---------------------------------------- 这个存储过程主要负责节点的移动、排序 ------------------参数说明-------------- @Dir='<' 把节点@ID1移动到@ID2的前面 @Dir='>' 把节点@ID1移动到@ID2的后面 @Dir='>>' 把节点@ID1加入到@ID2，并且作为节点@ID2的最后一个子节点 ---------------------------------------- MPTT_NODEGet @Act nvarchar(10), @ID INT=0 ---------------------------------------- 这个存储过程主要负责节点的筛选和选择 ------------------参数说明-------------- @Act='chklink' 用来检测节点的排序连接是否断开，0表示正常，没有断开，不等于0表示排序有错 -------------- @Act='subnode' 用来获取节点@ID的子节点 -------------- @Act='fullpath' 用来获取节点@ID的全路径 -------------- @Act='delnode' 用来获取被删除的节点列表
预排序遍历树算法(modified preorder tree traversal algorith
chouni8194的博客
06-25 383
这个算法有如下几个数据结构: 1、lft 代表左 left 2、rgt 代表右 right 3、lvl 代表所在的层次 level 下面这个图是一个典型的结构: 我们先看一些使用方法 1、查看整个树(A)有多少节点...
mysql分层数据管理--Managing Hierarchical Data in MySQL(译文)
kukuwuwu的专栏
04-22 217
原文地址：http://dev.mysql.com/tech-resources/articles/hierarchical-data.htmlIntroduction大多数用户都曾在数据库中处理过分层数据(hierarchical data)，认为分层数据的管理不是关系数据库的目的。之所以这么认为，是因为关系数据库中的表没有层次关系，只是简单的平面化的列表；而分层数据具有父－子关系，显然关系数据...
数据结构和算法：预排序遍历树算法(MPTT)
极客点儿
07-01 2696
一、多级分类问题 在实际开发的过程中，会经常遇到多级分类的问题。譬如，导航栏、菜单、商品种类、多级联动、字典表等等的多级分类问题。这时可以新增一个 pid 字段进行数据关联，它本质上其实就是一棵树。树就可以很好的解决多级分类的子分类查询。 但是这种方式有一个致命的问题：查询效率过低！！！ 当我们在程序里查询某个子节点时，要先从根节点进行递归查询，时间复杂度是 O(n)。 那么有没有一种方式，改进树的查询效率呢？答案是肯定的！很多树都在标准的树上进行改进过，比如二叉树、红黑树、堆等等。但这都不是重点，今天要
MySql无限分类数据结构--预排序遍历树算法
AKmumu的专栏
02-17 1134
无限分类是我们开发中非常常见的应用，像论坛的的版块，CMS的类别，应用的地方特别多。 我们最常见最简单的方法就是在MySql里ID ,parentID,name。其优点是简单，结构简单；缺点是效率不高，因为每一次递归都要查询数据库，几百条数据时就不是很快了！ 存储树是一种常见的问题，多种解决方案。主要有两种方法：邻接表的模型，并修改树前序遍历算法。 我们将探讨这两种方法的节能等级的数据。我会
实现树形菜单或分类的方法之一，使用左右值树形数据结构（modified preorder tree traversal）实现树形菜单
Reiner的专栏
04-21 1024
突然发现自己以前常用的parent_id ,node_id这种简单直观的树形结构设计效率很低，数据量一大，就需要不停迭代寻找节点，于是这几天学习了新的数据结构，在此做下笔记。 左右值数据结构网上教程很多，不再赘述，总结一下就是：要保持父节点右值比所有子节点的右值大，左节点左值比所有子结点左值小 直接上代码，上面有注释 CREATE OR REPLACE FUNCTION "pu...
预排序遍历树算法的图文解释(modified preorder tree traversal algorithm)
老紫竹的专栏
03-20 7142
 这个算法有如下几个数据结构1 lft 代表左 left2 rgt 代表右 right3 lvl 代表所在的层次 level下面这个图是一个典型的结构我们先看一些使用方法1 查看整个树(A)有多少节点(包含自己) 直接看根节点就行了 (right-left+1)/2 = (20-1+1)/2 = 10 这个数有10个节点2 查看从节点A
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值