前潮科技
400-990-6650
北京app开发为你分享
qcw100
2018-06-27 09:42:11
27

二叉树应用

能够在多层级分类、会员分享返利、推广返佣多层级父子级关系应用中使用，便于遍历，查询。


二叉树遍历

1、先序遍历

根节点 ---> 左子树 ---> 右子树  

2、中序遍历

左子树---> 根节点 ---> 右子树  

3、后序遍历

左子树 ---> 右子树 ---> 根节点  

二叉树


问题：

1、查找A点所有子级

select * from table where lft>2 and rgt<15;

2、查找D点所有上级

select * from table where lft<4 and rgt>5;

3、查找D点到F点的距离

插入数据库的方法

插入H点为D点子级

1、查找父节点D

2、UPDATE table SET lft=lft+2 WHERE lft>4

3、UPDATE table SET rgt=rgt+2 WHERE rgt>=5

4、新增H点

前潮网络作为一站式互联网解决方案提供商，我们的业务主要有：定制化网站建设、公众号二次开发、app开发、小程序开发、h5页面制作。有以上项目需求或者不知道自己适合做什么，那么就联系我们吧。

 

相关推荐
案例展示
您想要定制网站吗？
如果您想要走进互联网，并且想找一个出色的团队，那就赶紧联系我们吧~

手机版

微官网

北京前潮宇睿科技有限公司
域名：www.qcw100.com
联系电话：01057227103
Copyright 2008-2020 前潮科技 版权所有
地址：北京市朝阳区高碑店六洲大厦506室
Powered by 前潮科技,all rights reserved
邮编：100024
京ICP备15058171号-1
友情链接：
北京网站建设 全网营销推广 天津网站建设 南京优化包年 易族学院 采购管理系统 明智云 网络安全培训 大道成物流科技 济南网站设计 济南百度爱采购
Copyright 2008-2020 前潮科技 版权所有