Heap
Un tas est une structure de données composée de "nœuds" contenant des valeurs. Un tas typique a un racine noeud en haut, qui peut avoir deux ou plusieurs noeuds enfants directement en dessous. Chaque nœud peut avoir deux nœuds enfants ou plus, ce qui signifie que le segment de mémoire s'agrandit avec chaque nœud enfant. Lorsqu'il est affiché visuellement, un segment de mémoire ressemble à un arbre inversé et sa forme générale est un segment de mémoire.
Alors que chaque nœud d'un segment peut avoir deux nœuds enfants ou plus (également appelés "enfants"), la plupart des segments limitent chaque nœud à deux enfants. Ces types de tas sont aussi appelés binaire des tas et peuvent être utilisés pour stocker des données triées. Par exemple, un "tas max binaire" stocke la valeur la plus élevée dans le nœud racine. Les deuxième et troisième valeurs les plus élevées sont stockées dans les nœuds enfants du nœud racine. Dans tout l'arborescence, chaque nœud a une valeur supérieure à celle de l'un de ses nœuds enfants. Un "tas binaire min" est l'opposé, le nœud racine stockant la valeur la plus basse et chaque nœud ayant une valeur inférieure à celle de ses enfants.
En informatique, les tas sont souvent dessinés sous forme de simples diagrammes. Cependant, stocker des données dans un tas est plus complexe. Pour créer un tas, les programmeurs doivent écrire individuellement algorithmes pour l'insertion et la suppression date. Les valeurs insérées dans un tas sont généralement stockées dans un tableau, qui peut être référencé par un programme. Comme les données d'un segment de mémoire sont déjà triées, cela constitue un moyen efficace de rechercher des valeurs spécifiques.
REMARQUE: "Le tas" est également un terme de programmation qui peut être utilisé pour décrire des ressources allouées dynamiquement. Mémoire. Ce bloc de mémoire est accessible aux utilisateurs actifs. applications. Étant donné que la mémoire dans le segment de mémoire est allouée dynamiquement, elle peut augmenter ou diminuer en fonction de la quantité de mémoire utilisée.