Discuter:Tas (informatique)

Un article de Wikipédia, l'encyclopédie libre.

	Tas (informatique) fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
Bon début	Cet article a été classé comme d'Avancement BD selon le Tableau d'évaluation du projet. (Voir les statistiques)
Élevée	Cet article a été classé comme d'Importance élevée selon le Tableau d'évaluation du projet. (Contester?)

nb: j'ai vérifié, un tas est bien un arbre binaire complet en français (différence avec la déf anglaise) Franckyboy 6 avr 2005 à 20:45 (CEST)

[modifier] qu'est-ce qu'une clé?

J'ignore tout (ou à peu près) des arbres et des graphes donc vous excuserez ma remarque naive. J'ai vainement cherché la définition (sur Wiki) de la clé d'un noeud. Il me semble que la notion est équivalente à celle d'étiquette mais sans certitude. Ne serait-il pas bon de définir la notion quelquepart? HB 2 mai 2005 à 08:30 (CEST)

OK je m'y colle. Pour resumer en deux mots, la clé est la valeur numerique que l'on compare pour ordonner les noeuds. L'etiquette est une structure de donnees simple ou complexe, dont on veut stocker des instances dans le tableau (1 par noeud), et qui contient la cle. Par exemple, on peut vouloir stocker des objets de type Individu, qui possedent chacun 3 champs:Nom, Prenom, Age. Si l'on veut implanter une file de priorite "les plus agés d'abord" dans un Tas, on choisira le champ Age comme clé. Il faut egalement choisir une relation d'ordre total sur le type de la cle, qui induit une relation d'ordre total sur les etiquettes: (individu1 >= individu2) <=> (individu1.age >= individu2.age).
C'est vrai que structurellement, les cles suffisent pour construire le Tas, alors parfois dans les definitions on ne mentionne que la cle et on "oublie" l'etiquette qui va autour. Par ailleurs l'etiquette a tout a fait le droit de se reduire simplement a la cle.
Ripounet 2 mai 2005 à 10:23 (CEST)

Merci HB 2 mai 2005 à 10:50 (CEST)