| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:basedOn
| |
| dbo:discoverer
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5448 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (fr)
- 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. (fr)
|
| rdfs:label
|
- الكومة ذات الحدين (بنية معطيات) (ar)
- Binomial heap (en)
- Heap binomial (pt)
- Heap binomiale (it)
- Tas binomial (fr)
- Биномиальная куча (ru)
- Біноміальна купа (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
