En
informatique, un
tas (ou
monceau au
Canada, en
anglais) est une
structure de données de type
arbre qui permet de retrouver directement l'élément que l'on veut traiter en priorité. Pour cela, les clés sont
ordonnées selon la
propriété de tas : la clé d'un nœud parent a une plus haute
priorité que les clés de ses enfants. La "priorité" signifie ici que les clés des enfants sont, soit toutes inférieures, soit toutes supérieures, suivant que le tas est ordonné pour avoir en racine la clé maximale (
max heap) ou minimale (
min heap).