T
Rare
Tas binomial
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 pet…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.