tlasWiki
PC
Sciences et natureN° 399510

File de priorité de Brodal

La file de priorité de Brodal (Brodal queue) est une file de priorité introduite par Gerth Stølting Brodal en 1996.

ATQ5 500DEF2 990

File de priorité de Brodal

Peu communeSciences et naturen° 399 510

404lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 399510

    File de priorité de Brodal

    La file de priorité de Brodal (Brodal queue) est une file de priorité introduite par Gerth Stølting Brodal en 1996.

    ATQ5 500DEF2 990
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 399510

    File de priorité de Brodal

    La file de priorité de Brodal (Brodal queue) est une file de priorité introduite par Gerth Stølting Brodal en 1996.

    ATQ5 500DEF2 990
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 399510

    File de priorité de Brodal

    La file de priorité de Brodal (Brodal queue) est une file de priorité introduite par Gerth Stølting Brodal en 1996.

    ATQ5 500DEF2 990
    RainbowJamais tirée
Lire l'article de Wikipédia

La file de priorité de Brodal (Brodal queue) est une file de priorité introduite par Gerth Stølting Brodal en 1996. Elle constitue la première structure de ce type à atteindre simultanément les bornes asymptotiques optimales en pire cas pour les opérations fondamentales : Contrairement aux tas de Fibonacci, ces bornes sont garanties en pire cas et non amorties. La structure repose sur deux arbres ordonnés satisfaisant un ensemble complexe d'invariants.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « File de priorité de Brodal », licence CC BY-SA 4.0. Comment jouer.