Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Shop Recherche
1808 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  déplacer un noeud d'un arbre vers un autre noeud

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

déplacer un noeud d'un arbre vers un autre noeud

n°2371981
lynajar
Posté le 19-12-2020 à 22:36:08  profilanswer
 

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. tmp=pere[k+1];
  2. pere[k].right=null;
  3. pere[k-1].left=tmp;


 
j'ai besoin de votre aide, merci.

mood
Publicité
Posté le 19-12-2020 à 22:36:08  profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  déplacer un noeud d'un arbre vers un autre noeud

 

Sujets relatifs
[RESOLU !!] Ajouter noeud fichier xml powershellConversion csv vers json
[RÉSOLU] Envoyer une liste de noms de fichiers vers un exécutable[VBA] UPnP : « Lire sur l’appareil » : comment pousser un fichier?
Macro pour copier un tableau avec mot cle de word vers excel et dispatExporter une feuille excel vers un nouveau classeur en filtrant
Macro copie vers un autre fichierDirectDraw vers DirectGraphics
Script qui récupère données fichier Excel vers document[Résolu] [Wordpress][Config] Erreurs redirections vers sous-dossier
Plus de sujets relatifs à : déplacer un noeud d'un arbre vers un autre noeud


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR