Tas

Heap.

Besoin

Conception d'une file de priorité.

Arbre où les nœuds parents ont des clés supérieures à leurs nœuds fils (max heap), ou l'inverse (min heap).

Généralement un tas est binaire (n'a que 2 fils au maximum).

Les tas sont généralement implémentés sous forme de tableaux (les fils de l'élément n sont à 2n et 2n+1).

A ne pas confondre avec le terme "tas" utilisé pour désigner de la mémoire allouée. Cet usage n'est apparu qu'après l'arrivée du tas d'origine, à cause de langages comme le LISP qui représentaient ainsi des allocations mémoire.
Utilisé dans les tris par tas.