这个算法有如下几个数据结构
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