Secunews

TAS

En informatique, un tas, en anglais heap, (ou plus précisément un tas binaire) est une structure de données répondant aux conditions suivantes :

– C’est un arbre binaire complet
– Il est ordonné en tas

On dit qu’un arbre est ordonné en tas lorsque la propriété suivante est vérifiée :
les noeuds sont ordonnés par leurs clés respectives

0
0