Arborésence = arbre orienté qui possède une racine Racine = un sommet r tel que pur tout sommet x du graphe, il existe un chemin de r à x

Arbre binaire parfait : - Toutes les feuilles sont situé sur deux niveaux ou plus - et les feulle les plus basse sont placé à gauche

Représentation d'un tableau d'élément de type Elt :

Sommets i : - fils en 2I + 1 et 2i + 2 - père en (i - 1)

Principe du tri par tas

Transformer la séquence initiale en tas (en insérant un à un les éléments du tableau non trié dans un tas initialement vide)

Extraire du tas un à un les éléments min (racines) en conservant

Exercices

public