Reconstruire un arbre par représentation intervallaire

Bonjour,
J'utilise un arbre par représentation intervallaire.
Un user peut choisir un nombre quelconque d'items, et je souhaite reconstruire une arborescence pour cet user.
Exemple :
Arbre principal :
+félins
++chats
+++chats de gouttière
++++chat de mon voisin
++++chat perdu

L'user choisit chats et chat de mon voisin. Je souhaite produire l'arbre suivant :
+chats
++chat de mon voisin.

Actuellement, je recopie l'arbre principal dans une table temporaire, et je supprime chaque item non sélectionné, puis je récupère l'arbre restant. Ca fonctionne, mais c'est horriblement lourd. Pour un arbre à 500 items, et deux items sélectionnés, il faut compter 1500 requêtes sql (3 requêtes par item supprimé).
Qui aurait une méthode plus élégante pour reconstruire l'arbre ?

Il doit falloir partir de la liste des sélectionnés... Puisque seuls ceux ci seront dans l'arbre...

A priori j'essaierai un truc comme :
1- on prend le noeud sélectionné le plus haut dans la hiérarchie, et on le met dans l'arbre en niveau un.

Code:

---

1 2	+ premier noeud

---

2- pour chaque noeud, on regarde si c'est un enfant d'un noeud dejà écrit (auquel cas on le lui ajoute comme enfant)

Code:

---

1 2 3 4

+ noeud 1 ++ noeud 2 +++ nouveau noeud

---

si c'est un enfant de noeud 2

Code:

---

1 2 3 4

+ noeud 1 ++ noeud 2 ++ nouveau noeud

---

si c'est un enfant de noeud 1

Pour bien faire, il faut chercher dans l'arbre déjà construit en partant du bas...

sinon on l'ajoute à la fin, au sommet

Code:

---

1 2 3 4

+ noeud 1 ++ noeud 2 + nouveau noeud

---

3- quand il n'y a plus de noeud sélectionné, on a fini...

Francois

Merci, je pense que c'est dans ce sens que je dois aller. J'ai déjà essayé, mais je n'ai pas encore réussi à conceptualiser une solution viable.
S'il y a des exemples d'implémentation...