Tas (structure de données)

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.

Références

• Wikipedia
• YouTube