next up previous contents
suivant: Exercice 13 - Implémentation monter: Tas binomial précédent: Tas binomial   Table des matières

Implémentation

Les tas binomiaux ne sont pas triviaux à implémenter. On représente un tas binomial par une liste chaînée d'arbre binomiaux. Chaque arbre binomial est représenté par un ordre, une clé, et un pointeur vers la liste chaînée de ses fils. Le premier des fils est l'arbre d'ordre le plus élevé.



Sous-sections

klaus 2010-08-05