-
本版专家分：21结帖率 100% -
表
名称 左 右 （左右值代表遍历树节点顺序，假设一只虫完整爬完这棵树：）见下图）
手机 1 14
NOKIA 2 7
MOTO 8 13
5300 3 4
N73 5 6
V3 9 10
L7 11 12
树结构
手机
1 | 14
---------
| |
NOKIA MOTO
2 | 7 8 | 13
--------- ---------
| | | |
5300 N73 V3 L7
3 4 5 6 9 10 11 12
问题：
交换NOKIA MOTO兄弟节点位置（其子节点也随之移动，但是相对位置不变，如交换后，5300 左右值为 9 10 N73 左右值为 11 12） ，这样一个Update语句怎么写
-
本版专家分：0
-
studenting.........
-
本版专家分：107786
-
-
红花
2002年2月 MS-SQL Server大版内专家分月排行榜第一
2001年11月 MS-SQL Server大版内专家分月排行榜第一
-
-
黄花
2008年2月 MS-SQL Server大版内专家分月排行榜第二
2007年7月 MS-SQL Server大版内专家分月排行榜第二
2002年3月 MS-SQL Server大版内专家分月排行榜第二
2002年1月 MS-SQL Server大版内专家分月排行榜第二
2001年12月 MS-SQL Server大版内专家分月排行榜第二
-
- 蓝花 2013年2月 MS-SQL Server大版内专家分月排行榜第三
-
-
很麻烦的，
逻辑上应该先删除再添加，而且会影响其他节点的编号的
-
本版专家分：21
-
左右子树不是有数量关系的吗？
设inc为nokia.right-nokia.left + 1
dec为moto.right-moto.left + 1
左子树所有的left right 均 +inc
右子树所有的left right 均 -dec
-
本版专家分：21
-
错了 是
左子树所有的left right 均 +dec
右子树所有的left right 均 -inc
-
本版专家分：21
-
左子树所有的left right 均 +dec
右子树所有的left right 均 -inc
-
本版专家分：21
-
左子树所有的left right 均 +dec
右子树所有的left right 均 -inc
-
本版专家分：6832 -
思路：假设需要交换的节点分别为：L和R
1、求出L节点的所有子节点(含自身)的个数为LC，并设LC = 2*LC
2、更新L节点的所有子节点（含自身）的left = left +LC,right=right+LC
3、更新R节点的所有子节点（含自身）的left=left-LC,right=right-LC
4、结束。
-
本版专家分：6832
-
上面的漏写了。
思路：假设需要交换的节点分别为：L和R
1、求出L节点的所有子节点(含自身)的个数为LC，并设LC = 2*LC
2、求出R节点的所有子节点(含自身)的个数为LR，并设LR = 2*LR
3、更新L节点的所有子节点（含自身）的left=left+LR,right=right+LR
4、更新R节点的所有子节点（含自身）的left=left-LC,right=right-LC
5、结束。
-
本版专家分：6832
-
4L 的更好。
LC = L.right-L.left+1
LR = R.right-R.left+1
-
本版专家分：12130 -
为什么要交换哩 重新编号不行吗
-
本版专家分：6832
-
先计算出LC和LR放在变量中呀
-
本版专家分：6832
-
t为表名，@l,@r 为需要交换的左右节点。
declare @ll int,@lr int,@rl int @rr int
declare @l varchar(100),@r varchar(100)
select @l='NOKIA',@r ='MOTO'
select @ll = left,@lr=right from t where 名称=@l
select @rl = left,@rr=right from t where 名称=@r
update t set left=left+@rr-@rl+1,right=right+@rr-@rl+1 where left between @ll and @lr
update t set left=left-@lr+@ll-1,right=right-@lr+@ll-1 where left between @rl and @rr
-
本版专家分：6832
-
加一条判断。
if @rl-@lr<> 1
print '不是左右兄弟节点'
-
本版专家分：6832
-
LZ 加分结贴吧
-
本版专家分：21
-
执行了
update t set left=left+@rr-@rl+1,right=right+@rr-@rl+1 where left between @ll and @lr
后，L 子树的 left right 就和 R 子树的left right 值相同了，下面再执行
update t set left=left-@lr+@ll-1,right=right-@lr+@ll-1 where left between @rl and @rr
是不是有些问题？
-
本版专家分：21
-
L 子树的 left right 就和 R 子树的left right 部分值相同了
Ps：结贴分肯定会给你的 呵呵
-
本版专家分：6832
-
恩，欠考虑呀，惭愧、惭愧！！！
修改一下：
update t set left=@rl-@rr-1-left,right=@rl-@rr-1-right where left between @ll and @lr
update t set left=@lr-@ll+1-left,right=@lr-@ll+1-right where left between @rl and @rr
update t set left = 0-left,right=0-right where left <0