Discussion:Tas (informatique)
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Élevée |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
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)
- Vérifié où ? Nowhere man (d) 29 décembre 2010 à 19:01 (CET)
qu'est-ce qu'une clé?
modifierJ'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)
Bonjour, j'avais fait des modifications hier qui ont été révoquées. http://fr.wikipedia.org/w/index.php?title=Tas_(informatique)&diff=36990667&oldid=36990655 J'aurais sans doute du en parler avant de les faire, je pense que celui qui a révoqué mes modifications n'a sans doute pas tout lu, et s'est dit "il est gonflant ce type qui veut ramener sa science avec sa description formelle, personne n'y comprendra rien sauf s'il connait déjà tout ça". Je ne lui donne pas tort, cependant, je pense qu'il est utile de mentionner "tas min" et "tas max" (explicitement) et de ne s'intéresser qu'à l'un des deux; et pour les primitives, "Tamiser" et "Tri-Par-Tas" ne sont pas primitifs et pour "Retirer-Elément" je ne me prononcerai pas sur son statut.
Tas binaire
modifiercet article ne traite que du tas binaire et pas de la structure de tas en général. De plus il existe déjà un article français sur les tas binaires.