tlasWiki
PC
Sciences et natureN° 22541

Tas binomial

tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.

ATQ5 500DEF3 480

Tas binomial

Peu communeSciences et naturen° 22 541

68lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 22541

    Tas binomial

    tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.

    ATQ5 500DEF3 480
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 22541

    Tas binomial

    tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.

    ATQ5 500DEF3 480
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 22541

    Tas binomial

    tas binomial est une structure de données assez proche du tas binaire, mais qui permet aussi de fusionner deux tas rapidement.

    ATQ5 500DEF3 480
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Le tas binomial est donc une implémentation du type abstrait tas fusionnable, c'est-à-dire une file à priorités permettant des opérations de fusion.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Tas binomial », licence CC BY-SA 4.0. Image : D0ktorz, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.