En informatique, un tas est une structure de données arborescente spécialisée qui satisfait la propriété de tas décrite ci-dessous.
Dans un tas minimal (en anglais min heap), si P
est un nœud parent de C
, alors la clé (la valeur) de P
est inférieure ou égale à la clé de C
.
Dans un tas maximal (en anglais max heap), la clé de P
est supérieure ou égale à la clé de C
.
Le nœud au «sommet» du tas sans parents est appelé le nœud racine.