About: Binomial heap     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
rdfs:label
  • الكومة ذات الحدين (بنية معطيات) (ar)
  • Binomial heap (en)
  • Heap binomial (pt)
  • Heap binomiale (it)
  • Tas binomial (fr)
  • Биномиальная куча (ru)
  • Біноміальна купа (uk)
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)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Binomial_heap_example.png
thumbnail
foaf:isPrimaryTopicOf
dbo:discoverer
based on
has 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)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software