请教 预排序遍历树算法(非递归无限极分类算法) ，删除一个分支节点和它所有的子节点问题

Question

http://blog.163.com/023_dns/blog/static/118727366201271492450798/ 参考的是这里的，想让删除后，所有的节点左右编号还依然正确

Answer 1

它的这个方法 实现不了， 删除节点及所有子节点。
我是用http://www.111cn.net/phper/21/d2ae4d2906dcb71cda0dfdbb5bf13857.htm  这个表试的

Answer 2

INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (42, 'Food', 1, 18);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (1, 'Fruit', 2, 11);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (3, 'Red', 3, 6);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (4, 'Cherry', 4, 5);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (5, 'Yellow', 7, 10);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (6, 'Banana', 8, 9);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (7, 'Meat', 12, 17);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (8, 'Beef', 13, 14);
INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (9, 'Pork', 15, 16);

Answer 3

delete from food where lft>=当前节点的lft AND rgt <= 当前节点的rgt 

Answer 4

UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myRight
应该为
UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myLeft

Answer 5

CREATE temporary TABLE tree ( id INTEGER , parent INTEGER NOT NULL DEFAULT '0', title VARCHAR(20) , leftnum INTEGER NOT NULL DEFAULT '0', rightnum INTEGER NOT NULL DEFAULT '0' );INSERT INTO tree VALUES ('1', '0', 'Food', '1', '18');
INSERT INTO tree VALUES ('2', '1', 'Fruit', '2', '11');
INSERT INTO tree VALUES ('3', '2', 'Red', '3', '6');
INSERT INTO tree VALUES ('4', '3', 'Cherry', '4', '5');
INSERT INTO tree VALUES ('5', '2', 'Yellow', '7', '10');
INSERT INTO tree VALUES ('6', '5', 'Banana', '8', '9');
INSERT INTO tree VALUES ('7', '1', 'Meat', '12', '17');
INSERT INTO tree VALUES ('8', '7', 'Beef', '13', '14');
INSERT INTO tree VALUES ('9', '7', 'Pork', '15', '16');select * from tree;
id parent title leftnum rightnum 
1  0      Food   1       18 
2  1      Fruit  2       11 
3  2      Red    3       6 
4  3      Cherry 4       5 
5  2      Yellow 7       10 
6  5      Banana 8       9 
7  1      Meat   12      17 
8  7      Beef   13      14 
9  7      Pork   15      16 select @myLeft:=leftnum, @myRight:=rightnum, @myWidth:=rightnum-leftnum+1
from tree where id=5;delete from tree where leftnum between @myLeft and @myRight;select * from tree;
id parent title leftnum rightnum 
1  0      Food   1       18 
2  1      Fruit  2       11 
3  2      Red    3       6 
4  3      Cherry 4       5 
7  1      Meat   12      17 
8  7      Beef   13      14 
9  7      Pork   15      16 update tree set rightnum=rightnum-@myWidth where rightnum>@myRight;
update tree set leftnum=leftnum-@myWidth where leftnum>@myLeft;select * from tree;id parent title leftnum rightnum 
1  0      Food   1       18 
2  1      Fruit  2       11 
3  2      Red    3       6 
4  3      Cherry 4       5 
7  1      Meat   8       13 
8  7      Beef   9       10 
9  7      Pork   11      12 自己看，不会错的！

Answer 6

UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myLeft
是修改所有大于被删节点的左值的节点，如果和被删节点的右值进行比较那才是大错特错了对于一个节点，凡是左值大于该节点的左值、右值小于该节点的右值的节点，都是该节点的子节点

Answer 7

再请教一下，我用的存储过程，转的是 当前节点的左边序号和右边序号 和当前节点名。
DELIMITER //
CREATE PROCEDURE deleteallzijiedian(IN lpid int,IN rpid int,IN zijidianname VARCHAR(10))
beginDELETE FROM Food WHERE lft BETWEEN lpid AND rpid;
UPDATE Food SET rgt = rgt - ( rgt - lft + 1) WHERE rgt > rpid;
UPDATE Food SET lft = lft - ( rgt - lft + 1) WHERE lft > lpid;END
//
DELIMITER ;CALL deleteallzijiedian(3,6,'Red');我这里哪错了吗？

Answer 8

刚又发现个问题，你粘的最后结果，Fruit 的右边值正确的应该是7， 你的是11，另外，Food 右边的现在变成14了吧， 这些能处理吗？
id parent title leftnum rightnum 
1  0      Food   1       18 
2  1      Fruit  2       11 
3  2      Red    3       6 
4  3      Cherry 4       5 
7  1      Meat   8       13 
8  7      Beef   9       10 
9  7      Pork   11      12 

Answer 9

id parent title leftnum rightnum 
1 0 Food 1 14 
2 1 Fruit 2 7 
3 2 Red 3 6 
4 3 Cherry 4 5 
7 1 Meat 8 13 
8 7 Beef 9 10 
9 7 Pork 11 12 
是我为了少调整格式，复制了前面的结果

Answer 10

请问能说说UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myRight哪儿错了吗？没看出来啊，rgt相当于右边界，删除一支的话，小于右边界的内容都无需再关心了啊，没看出错在哪儿了

Answer 11

没明白，以fruit为例，删除fruit意味着删除这个fruit这一支，当然随后的更新操作的参考值应该是fruit的rgt也就是右边界啊，如果还左边比左边的话，那不是还包含了已经删除的子节点？？