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

Algorithmes et structures de données Discussion :

Notion d'équilibrage dans un AVL


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Homme Profil pro
    Étudiant
    Inscrit en
    Janvier 2023
    Messages
    12
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2023
    Messages : 12
    Par défaut Notion d'équilibrage dans un AVL
    Bonsoir,

    dans un AVL, on insère un nouvel élément comme une feuille (en descendant dans l'arbre) puis on remonte, suivant son parcours jusqu'à trouver le nœud déséquilibré. De là on rééquilibre avec des rotations.

    Mon problème est le suivant: dans tout les tutos/cours, au mieux il est expliquer qu'il y a un déséquilibre si sur le nœud considéré l'un des 2 sous-arbre a une différence de hauteur 2 avec l'autre sous-arbre du nœud.

    mais comment calculer/obtenir la hauteur des sous-arbres ?

  2. #2
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293

Discussions similaires

  1. Qu'est-ce que la notion de polymorphisque dans la POO ?
    Par arnaudperfect dans le forum Langages de programmation
    Réponses: 4
    Dernier message: 09/08/2007, 09h10
  2. Notion de préférence dans une requete ?
    Par carbon14 dans le forum Requêtes
    Réponses: 3
    Dernier message: 15/11/2006, 11h54
  3. Suppression dans un AVL
    Par SaladinDev dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 05/05/2006, 18h02
  4. Notion de réutilisation dans la programmation
    Par housni dans le forum Langages de programmation
    Réponses: 13
    Dernier message: 04/04/2006, 15h09
  5. Notion de boucles dans Business Object
    Par lionelEIGIP dans le forum Deski
    Réponses: 1
    Dernier message: 08/04/2004, 11h26

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