北京app开发为你分享
qcw100
2018-06-27 09:42:11
23

二叉树应用

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


二叉树遍历

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

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

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

4、新增H

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

 

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