p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2007
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2007
    Messages : 30
    Points : 31
    Points
    31

    Par défaut Suppression dans un arbre binaire de recherche

    Salut à vous tous;

    C'est ma 1ere participation je veux donc que vous m'aidiez, j'éspère à vous.

    Il me manque une procedure qui permet de supprimer le noeud qui contient l'element minimal dans un arbre binaire de recherche (ABR) A non vide, et qui donne pour résultats l'element minimal et l'ABR A privé du noeud contenant cet element.

    Ceci en utilisant Pascal.

    Détaillez SVP; et n'oubliez pas la déclaration.

    Merci d'avance.

  2. #2
    Expert Confirmé Sénior

    Inscrit en
    août 2006
    Messages
    3 622
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 622
    Points : 4 762
    Points
    4 762

    Par défaut

    Jez,
    Citation Envoyé par zeine77
    C'est ma 1ere participation je veux donc que vous m'aidiez, j'éspère à vous.
    Déjà, ça s'amorce plutôt mal

    Citation Envoyé par zeine77
    Détaillez SVP; et n'oubliez pas la déclaration.
    Et 10 balles + 1 Mars, ça te dit ?


    De plus, je ne vois pas où est ton problème : l'implémentation de ton arbre doit comprendre la recherche et la suppression d'un élément.
    Faire cela avec l'élément minimum ne devrait pas poser de problème.

    Si tu n'as pas cela dans ton implémentation autant dire que tu n'as quasiment rien fait.

    Google (ou autre moteur de recherche, à ton gré ) te sortira de très nombreuses références pour ce type de programme, pratiquement dans n'importe quel langage.
    Il court en ce moment une espèce de grippe, mais elle ne court pas très vite, car on peut l'attraper sans courir.

Discussions similaires

  1. Suppression dans un arbre binaire de recherche
    Par allomona dans le forum Général Algorithmique
    Réponses: 10
    Dernier message: 06/12/2014, 08h51
  2. modifier une valeur dans un arbre binaire de recherche?
    Par paco_the_king dans le forum Langage
    Réponses: 2
    Dernier message: 04/02/2012, 20h26
  3. Algorithme de suppression d'un élément dans un arbre binaire de recherche
    Par mohsenuss91 dans le forum Général Algorithmique
    Réponses: 11
    Dernier message: 24/12/2011, 12h05
  4. Réponses: 2
    Dernier message: 07/12/2009, 11h43
  5. Ajout dans les arbres binaires de recherche
    Par chouki dans le forum Général Algorithmique
    Réponses: 3
    Dernier message: 28/12/2008, 15h32

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