IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

déplacement d'un nœud d'arbre


Sujet :

Java

  1. #1
    Nouveau membre du Club
    Femme Profil pro
    Enseignant
    Inscrit en
    août 2012
    Messages
    64
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Enseignant
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2012
    Messages : 64
    Points : 34
    Points
    34
    Par défaut 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 : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    tmp=pere[k+1];
    pere[k].right=null;
    pere[k-1].left=tmp;
    j'ai besoin de votre aide, merci.

  2. #2
    Membre actif Avatar de Rony Rauzduel
    Homme Profil pro
    En formation Architecte logiciel
    Inscrit en
    décembre 2008
    Messages
    546
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : En formation Architecte logiciel
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : décembre 2008
    Messages : 546
    Points : 266
    Points
    266
    Par défaut
    Bonsoir,

    Afin que nous puissions vous aider nous aurions besoin de voir l'intégralité de votre code, et pas uniquement la portion que vous nous montrez.

    Transact.

Discussions similaires

  1. Gestion d'arbres par représentation intervallaire - Déplacements et tris
    Par samche dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 18/06/2013, 16h58
  2. Arbre couvrant minimal (ACM) : insertion de nœuds pour minimiser le poids total
    Par thinkbig dans le forum Intelligence artificielle
    Réponses: 0
    Dernier message: 13/06/2011, 22h40
  3. Récupération d'un nœud d'un arbre intervallaire
    Par Wisvaton dans le forum Requêtes
    Réponses: 0
    Dernier message: 10/10/2010, 16h14
  4. Déplacement d'un élément dans un arbre intervallaire
    Par Larson dans le forum Décisions SGBD
    Réponses: 3
    Dernier message: 17/09/2008, 16h57
  5. Réponses: 1
    Dernier message: 21/03/2008, 13h32

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo