Structures de données LLD dans le contexte de la conception: Heap — Une structure de données construite pour la prise de décision continue

"Un HashMap vous aide à trouver ce que vous savez déjà. Un Heap vous aide à décider ce qui devrait se passer ensuite." Dans l'article précédent, nous avons découvert que tous les problèmes logiciels ne concernent pas la recherche d'un objet spécifique. Parfois, le système sait déjà exactement ce qu'il cherche. D'autres fois, le système ne connaît pas la réponse à l'avance. Il doit plutôt répondre à plusieurs reprises à des questions comme : Quelle est la tâche suivante? Quel conducteur devrait être affecté? Quel client devrait être servi en premier? Quelle alerte est la plus critique? Ce sont des problèmes fondamentalement différents. Au lieu de récupérer un objet, le système prend une décision. C'est ici qu'un Heap entre en jeu. Un lourd est construit pour les décisions, pas les recherches Imaginez que vous gérez une salle d'urgence de l'hôpital. Les patients arrivent tout au long de la journée. Les médecins devraient-ils traiter les patients dans l'ordre où ils sont arrivés? Probablement pas. Au lieu de cela, ils posent une question. Notez quelque chose d'important. L'hôpital ne cherche pas un patient particulier. C'est choisir le patient le plus prioritaire. Un Heap est conçu pour ce genre de problème. Une façon différente de penser Quand les débutants entendent la « structure des données », ils pensent souvent au stockage des données. Les ingénieurs expérimentés pensent différemment. Ils demandent: "Quelle opération mon système effectue-t-il à plusieurs reprises?" Si la réponse est : c'est un problème de recherche. Mais si la réponse est : c'est un problème de décision. Un Heap est optimisé pour une prise de décision continue. Qu'est-ce que c'est exactement ? Un Heap est une structure de données qui maintient l'élément le plus important immédiatement disponible. Selon le système, « le plus important » peut signifier différentes choses. Par exemple : Priorité la plus élevée Coût le plus bas Date limite la plus élevée Note la plus élevée Conducteur le plus proche Billet le plus urgent Le Heap ne décide pas ce que signifie "important". Vos règles d'affaires le font. Le Heap s'assure simplement que l'élément le plus important est toujours facile d'accès. Imaginez des dizaines d'avions qui approchent d'un aéroport. La tour de contrôle n'est pas intéressée