déplacement d'un nœud d'arbre
Bonsoir;
j'ai un arbre binaire et je veux déplacer un noeud qui se trouve dans un coté droit vers un autre noeud au coté gauche.
j'ai 4 noeuds, 1, 2, 3, 4, 5, 6
le noeud 1 est la racine, le noeud 2 est connecté au noeud 1 coté gauche, le noeud 3 est connecté au neoud 1 coté droit, le noeud 4 est connecté au noeud 3 coté droit, le noeud 5 est connecté au noeud 4 coté droit et le noeud 6 est connecté au noeud 5 coté droit.
c-à-d, le pere de 2 est 1 (pere[2]=1), le pere de 3 est 1 (pere[3]=1), le pere de 4 est 3 (pere[4]=3), le pere de 5 est 4 (pere[5]=4), le pere de 6 est 5 (pere[6]=5).
je veux déplacer le noeud 4 vers le noeud 3 coté gauche, et les noeuds 5 et 6 reste connecter au noeud 3 coté droit,
c-à-d, pere[2]=1, pere[3]=1, pere[4]=3, pere[5]=4, pere[6]=5,
j'ai fais un essai mais le probleme c'est que les noeuds 5 et 6 se connecte au noeud 4 coté droit
Code:
1
2
3
| tmp=pere[k+1];
pere[k].right=null;
pere[k-1].left=tmp; |
j'ai besoin de votre aide, merci.
