Skip to content
Snippets Groups Projects
user avatar
Mohamed229-web authored
8b9a5103
History
Name Last commit Last update
..
README.md
tas.py

Pour l'implantation en Python, nous avons créer plusieurs classes:

  • Une classe "RefElement" pour faire un référence à un élément dans le tas (un noeud)
  • Une classe "TasBinomial" pour représenter le tas; il contient en son sein, une classe Noeud pour représenter un de ses noeud et une classe __Ref pour la référence à l'élément courant. Nous avons ensuite implémanter au sein de cette classe les différentes méthodes :
    • Union, pour la fusion de deux tas,
    • Insérer, pour l'ajout d'un nouveau élément au tas,
    • Extraire Min, pour l'extraction de la plus petite clé du tas

Nous avons implémenter aussi des méthodes internes pour gérer les différentes opérations