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