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é.