Maison > développement back-end > tutoriel php > 请问一个树节点的删除算法,请大家过来看看吧

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

WBOY
Libérer: 2016-06-13 10:00:26
original
859 Les gens l'ont consulté

请教一个树节点的删除算法,请大家过来看看吧
求一个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)

------解决方案--------------------
递归

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal