Chap vii le tas

Chap vii le tas

3

pages

Français

Documents

Écrit par
Diabolik

Publié par
frerovic

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

3

pages

Français

Ebook

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Nombre de lectures

364

Langue

Français

Le tasI. DéfinitionsA. Arbre binaire completArbre dans lequel chaque nœud admet deux descendants. De plus ...

Publié par

Nombre de lectures

364

Langue

Français

Informatique Marketing et communication

Le tas

I. Définitions A. Arbrebinaire complet Arbre dans lequel chaque nœud admet deux descendants. De plus, toutes les feuilles sont au même niveauàun niveau prêt. B. Tas Un tas est un arbre binaire complet dans lequel tout nœud non terminal possède la propriétésuivante : ·Le nœud est toujours supérieuràson fils gauche etàson fils droit . . .

(*nœud).info >= max( ((*(*nœud).gauche).info, (*(*nœud).droit).info))) 12 Exemple:7 9

7 53 8

4 64

Remarque:On décide que dans le cas oùun nœud n’ qu’un fils, c'est obligatoirement un fils gauche.

On a l’habitude de représenter un tas dans un vecteur de la manière suivante : V[1..n] V[i] >= V[2 x i] >=V[2 x i + 1]

(Avec i >= 1 et 2i+1 <= n)

NeoXsysm & DiAboLiK er DUT info 1année

ALGORITHME

Pages 1/3

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts