Quand est-ce que je voudrais utiliser un tas ?

Question

Outre la réponse évidente d'une file d'attente prioritaire, quand un tas serait-il utile dans mes aventures de programmation ?

Answer 1

La caractéristique d'un tas est qu'il s'agit d'une structure qui maintient les données semi-ordonnées ; il s'agit donc d'un bon compromis entre le coût du maintien d'une commande complète et le coût de la recherche dans le chaos aléatoire. Cette caractéristique est utilisée sur de nombreux algorithmes, tels que la sélection, l'ordonnancement ou la classification.

Une autre caractéristique utile d'un tas est qu'il peut être créé sur place à partir d'un tableau !

Answer 2

Également bon pour les algorithmes de sélection (trouver le min ou le max)

Answer 3

chaque fois que vous triez une liste temporaire, vous devriez envisager des tas.