La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Un exemple détaillé Pour chaque noeud on mettra 0 si ses deux sous-arbres ont la même hauteur +n si le sous-arbre gauche est plus profond avec une différence.

Présentations similaires


Présentation au sujet: "Un exemple détaillé Pour chaque noeud on mettra 0 si ses deux sous-arbres ont la même hauteur +n si le sous-arbre gauche est plus profond avec une différence."— Transcription de la présentation:

1 Un exemple détaillé Pour chaque noeud on mettra 0 si ses deux sous-arbres ont la même hauteur +n si le sous-arbre gauche est plus profond avec une différence = n -n si le sous-arbre droit est plus profond avec une différence = n Soit la suite de nombre à insérer dans un arbre AVL. Au départ, cet arbre est vide

2 2 0

3 210 0

4

5 Simple Rotation 0 0 0

6

7

8

9 Simple Rotation

10

11

12 Double Rotation

13 Un autre exemple Le nœud inséré

14 Un autre exemple avec une double rotation Après la double rotation Voici un exemple où la rotation se fait loin du point d’insertion


Télécharger ppt "Un exemple détaillé Pour chaque noeud on mettra 0 si ses deux sous-arbres ont la même hauteur +n si le sous-arbre gauche est plus profond avec une différence."

Présentations similaires


Annonces Google