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
 

 
j'ai besoin de votre aide, merci.

5400 lectures et 0 réponses.  
 
C'est pas que je n'aurai pas voulu t'aider mais je ne peux pas t'aider. Désolé .. bon courage.

Ca date de 2020 sa demande, entretemps le noeud a été déplacé j'espère.

Et en plus, il suffisait de faire
pere(n).left <- pere(n).right  
pere(n).right <- pere(n).left.right
pere(n).left.right <- null
A+,

  effectivement... Désolé

 
Ca m'étonnerait parce que si le noeud est à droite, c'est certainement pour une bonne raison.

Fais un crobar et tu verras que cela fonctionne (a condition que pere(n).left soit vide au départ, mais c'est ainsi qu'il donne le pb au départ).
A+,

Salut Gilou !
 
J'insiste !
 
Que tu implémente le plus grand et le plus petit repectivement à gauche et à droite, ou inversement, plus grand que le père a le bon côté et le plus petit l'autre bon côté.

Comme je t'avais dit, avec un crobar, ça marche visuellement
 

 
Mais bon, c'est pas assez rigoureux. Ceci l'est :
m = pere(n) [fixé au départ, même si n bouge ]
m.left <- m.right  
m.right <- null  (a cette étape on a un arbre binaire valide)
m.right <- m.left.right
m.right.pere <- m (et non plus n)
m.left.right <- null (a cette étape on a un arbre binaire valide)
 
A+,