Qu’est-ce qu’un tas en informatique ?
Un tas est une structure de données. C’est une sorte d’arbre avec la propriété intéressante que tout nœud a une valeur inférieure à n’importe lequel de ses enfants. Cela ne lui donne qu’un ordonnancement partiel, donc si vous voulez trouver une valeur spécifique dans le tas, ce n’est pas facile. C’est un gros inconvénient par … Lire la suite