Tas

Contenu

• Définition - Que signifie tas?
• Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
• Techopedia explique le tas

Définition - Que signifie tas?

Un tas, dans le con de la structure de données, est une structure de données basée sur une arborescence qui satisfait à la propriété de tas, où chaque élément se voit attribuer une valeur de clé ou une pondération. La clé de valeur inférieure a toujours un nœud parent avec une clé de valeur supérieure. C'est ce qu'on appelle une structure max-heap et, parmi tous les nœuds, le nœud racine possède la clé la plus élevée.

Parfois, une structure arborescente a une règle de structure inversée, dans laquelle un élément avec une clé de valeur supérieure a toujours une clé de valeur inférieure en tant que nœud parent. C'est ce qu'on appelle une structure min-tas, et parmi tous les nœuds, le nœud racine a la clé la plus basse.

Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique le tas

Il n'y a pas de restrictions pratiques sur le nombre d'enfants que chaque nœud peut avoir dans un segment de mémoire, même si chaque nœud en a généralement deux au maximum. Le segment de mémoire est considéré comme l'implémentation la plus efficace d'un type de données abstrait, appelé file d'attente prioritaire. L'implémentation de tas est essentielle dans divers algorithmes de graphes (y compris l'algorithme de Dijkstras), ainsi que dans l'algorithme de tri par tas.

Les tas ont plusieurs variantes qui agissent comme des implémentations de files d'attente prioritaires de type de données abstraites avec une efficacité élevée. De nombreuses applications, telles que les algorithmes de graphes, nécessitent la mise en œuvre de files d'attente prioritaires.

Un tableau est la forme la plus courante d'implémentation de tas, où aucun pointeur n'est nécessaire pour relier ses éléments.

Les tas effectuent plusieurs opérations, notamment:

• Find-max: recherche le nœud de clé le plus élevé parmi un groupe de nœuds
• Find-min: recherche le nœud de clé le plus bas parmi un groupe de nœuds
• Delete-max: supprime le nœud de clé le plus élevé parmi un groupe de nœuds
• Delete-min: Supprime le nœud de clé le plus bas parmi un groupe de nœuds

Les tas incluent également des fonctions qui effectuent la fusion, l’insertion et les changements de clé.

Cette définition a été écrite dans le con de Data Structure