Tas binomial
💰 Fortune / Salaire :
1 140 000,00 € *
En informatique, un tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement. Ainsi, il supporte les opérations suivantes, toutes en O(log n) :insérer un nouvel élément au tas ;
trouver l'élément de plus petite clé ;
effacer du tas l'élément de plus petite clé ;
diminuer la clé d'un élément donné ;
effacer un élément donné du tas ;
fusionner deux tas en un seul.
