tas binomial
Sign in to savepriority queue made from heap-ordered trees with power-of-two sizes
Wikidata facts
- Instance of
- heap
Show 2 more facts
- time of discovery or invention
- 1978-00-00
- Commons category
- Binomial heap
Sources (1)
via Wikidata · CC0
Article · Français
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 Le tas binomial est donc une implémentation du type abstrait tas fusionnable, ie une file à priorités permettant des opérations de fusion.
Abstract from DBpedia / Wikipedia · CC BY-SA