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

Langage Pascal Discussion :

Suppression dans un arbre binaire de recherche


Sujet :

Langage Pascal

  1. #1
    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 : 43
    Points
    43
    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é

    Inscrit en
    Août 2006
    Messages
    3 951
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 951
    Points : 5 671
    Points
    5 671
    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.

Discussions similaires

  1. Suppression dans un arbre binaire de recherche
    Par allomona dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 06/12/2014, 09h51
  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, 21h26
  3. Algorithme de suppression d'un élément dans un arbre binaire de recherche
    Par mohsenuss91 dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 24/12/2011, 13h05
  4. Réponses: 2
    Dernier message: 07/12/2009, 12h43
  5. Ajout dans les arbres binaires de recherche
    Par chouki dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 28/12/2008, 16h32

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