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.
Made with okso.app
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.