您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

请问一个树节点的删除算法,请大家过来看看吧

2025/2/4 3:36:30发布34次查看
请教一个树节点的删除算法,请大家过来看看吧
求一个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)
------解决方案--------------------
递归
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product