请问一个树节点的删除算法，请大家过来看看吧
程序员文章站
2024-01-03 15:27:40
...
请教一个树节点的删除算法，请大家过来看看吧
求一个php的算法实现，实现如下：
将一个形如表1的树以表2的形式存储在一张数据库表中，现在希望删除一个子树（例如想删除Red子树）该怎么做呢？
Food
|--Fruit
|----Green
|------Pear
|----Red
|------Cherry
|------Apple
|----Yellow
|------Banana
|--Meat
|----Mutton
|----Beef
|----Pork
（表1）
ID parent title
1 Food
2 Food Fruit
3 Fruit Green
4 Green Pear
5 Fruit Red
6 Red Cherry
7 Fruit Yellow
8 Yellow Banana
9 Food Meat
10 Meat Mutton
11 Meat Beef
12 Meat Pork
13 Red Apple
（表2）
------解决方案--------------------
递归
求一个php的算法实现，实现如下：
将一个形如表1的树以表2的形式存储在一张数据库表中，现在希望删除一个子树（例如想删除Red子树）该怎么做呢？
Food
|--Fruit
|----Green
|------Pear
|----Red
|------Cherry
|------Apple
|----Yellow
|------Banana
|--Meat
|----Mutton
|----Beef
|----Pork
（表1）
ID parent title
1 Food
2 Food Fruit
3 Fruit Green
4 Green Pear
5 Fruit Red
6 Red Cherry
7 Fruit Yellow
8 Yellow Banana
9 Food Meat
10 Meat Mutton
11 Meat Beef
12 Meat Pork
13 Red Apple
（表2）
------解决方案--------------------
递归
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频