Structures de données LLD dans le contexte de la conception: La propriété lourde — La règle simple qui rend les tas puissants

"Un Heap ne reste pas utile car tout est trié. Il reste utile parce que chaque parent suit une règle simple." Dans l'article précédent, nous avons appris qu'un Heap est construit pour la prise de décision continue. Qu'il s'agisse d'attribuer le pilote le plus proche, de planifier le prochain processus ou de sélectionner le ticket de support le plus urgent, le système a toujours besoin d'une chose : Mais cela soulève une question intéressante. Comment un Heap peut toujours connaître le meilleur candidat sans tout trier ? La réponse se trouve dans une règle simple: La propriété de la masse. Cette seule règle est ce qui donne à un Heap son pouvoir. Le plus grand malentendu sur les tas Beaucoup de débutants imaginent un tas comme celui-ci. Tout est parfaitement réglé. C'est logique. Si l'élément le plus important doit toujours venir en premier, chaque élément ne devrait-il pas être organisé dans l'ordre? Étonnamment, non. Un Heap résout un problème beaucoup plus petit. Il ne garantit que le meilleur élément est toujours facile à atteindre. Tout le reste doit suivre une relation simple. Imaginez une hiérarchie d'entreprise Pensez à la structure d'une entreprise. Le PDG ne gère pas directement tous les employés. Au lieu de cela, chaque gestionnaire n'est responsable que des personnes immédiatement en dessous. L'organisation entière fonctionne parce que chaque gestionnaire s'acquitte de sa responsabilité locale. Un Heap fonctionne de manière très similaire. Chaque nœud n'a besoin que de maintenir la bonne relation avec ses enfants immédiats. Il n'a pas besoin de connaître tous les autres nœuds de la structure. La propriété Heap Regardons un Max Heap. Remarquez le modèle. Chaque parent a une valeur supérieure ou égale à ses enfants. C'est la propriété Heap. C'est ça. Il n'y a pas de règle disant que chaque noeud doit être plus grand que tous les autres noeuds du Heap. Seule la relation parent-enfant compte. Qu'en est-il d'un Min Heap ? Certains systèmes veulent d'abord la plus petite valeur. Par exemple: Date limite la plus proche Délai de réponse le moins cher Dans ces cas, la règle s'inverse simplement. Exemple : Encore une fois, la structure entière n'est pas triée. À