This HTML5 document contains 86 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbrhttp://dbpedia.org/resource/
n4https://github.com/xtof-durr/makeSimple/tree/master/
n13http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n18http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n9http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15http://babelnet.org/rdf/
n26http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n31http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-vihttp://vi.dbpedia.org/resource/
n40http://mathworld.wolfram.com/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n14http://commons.dbpedia.org/resource/Category:
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n17https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
n37http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Tremblay/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Tas_binaire
rdfs:label
Đống nhị phân Двоичная куча Binary heap Двійкова купа Heap binario Monticle binari Tas binaire
rdfs:comment
En informatique, un tas binaire est une structure de données utilisée notamment pour implémenter une file de priorité car elle permet de retirer l’élément de priorité maximale (resp. minimale) d'un ensemble ou d’insérer un élément dans l'ensemble en temps logarithmique tout en conservant la structure du tas binaire. On peut la représenter par un arbre binaire qui vérifie ces deux contraintes : Si la relation d'ordre choisie est "supérieure ou égale", on parle alors de tas-max (ou max-heap). Si la relation est "inférieure ou égale", on parle alors de tas-min (ou min-heap).
rdfs:seeAlso
n17:Binary_heaps n40:Heap.html
owl:sameAs
dbpedia-fa:هرم_دودویی n9:0j5f0 n14:Binary_heaps n15:s03559675n dbpedia-vi:Đống_nhị_phân dbpedia-it:Heap_binario dbpedia-zh:二叉堆 dbpedia-es:Montículo_binario dbpedia-he:ערימה_בינארית dbpedia-sk:Binárna_halda dbpedia-ca:Monticle_binari dbpedia-de:Binärer_Heap dbpedia-cs:Binární_halda dbpedia-ru:Двоичная_куча dbr:Binary_heap n31:84388606 wikidata:Q803847 dbpedia-uk:Двійкова_купа dbpedia-hu:Bináris_kupac dbpedia-th:ฮีปทวิภาค dbpedia-ja:二分ヒープ dbpedia-ko:이진_힙 dbpedia-pl:Kopiec_binarny dbpedia-sr:Binarni_hip
dbo:wikiPageID
319891
dbo:wikiPageRevisionID
189947900
dbo:wikiPageWikiLink
dbpedia-fr:Structure_de_données dbpedia-fr:File_de_priorité dbpedia-fr:Tas_(informatique) category-fr:Arbre_(structure_de_données) dbpedia-fr:Informatique n26:MaxHeapInsert2bis.svg n26:MaxHeapInsert3bis.svg category-fr:Structure_de_données n26:MaxHeapInsert0.svg n26:MaxHeapInsert1bis.svg n26:Max-Heap.svg n26:MaxHeapRemove3.svg n26:MaxHeapRemove4.svg n26:MaxHeapRemove1.svg n26:MaxHeapRemove2.svg dbpedia-fr:Arbre_binaire n26:MaxHeapInsert4bis.svg n26:MaxHeapRemove0.svg dbpedia-fr:Série_géométrique n26:Min-heap.png dbpedia-fr:Tableau_(structure_de_données) n26:Binary_tree_in_array.svg
dbo:wikiPageExternalLink
n4:Dijkstra n37:L11-BinHeap.htm
dbo:wikiPageLength
10340
dct:subject
category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données
prop-fr:wikiPageUsesTemplate
n13:Sommaire n13:À_sourcer n13:Palette n13:Portail n13:Références
prov:wasDerivedFrom
wikipedia-fr:Tas_binaire?oldid=189947900&ns=0
foaf:depiction
n18:MaxHeapInsert4bis.svg n18:MaxHeapRemove0.svg n18:MaxHeapInsert2bis.svg n18:MaxHeapInsert3bis.svg n18:MaxHeapInsert0.svg n18:MaxHeapInsert1bis.svg n18:Binary_tree_in_array.svg n18:MaxHeapRemove3.svg n18:MaxHeapRemove4.svg n18:MaxHeapRemove1.svg n18:MaxHeapRemove2.svg n18:Min-heap.png n18:Max-Heap.svg
dbo:thumbnail
n18:Max-Heap.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Tas_binaire
dbo:abstract
En informatique, un tas binaire est une structure de données utilisée notamment pour implémenter une file de priorité car elle permet de retirer l’élément de priorité maximale (resp. minimale) d'un ensemble ou d’insérer un élément dans l'ensemble en temps logarithmique tout en conservant la structure du tas binaire. On peut la représenter par un arbre binaire qui vérifie ces deux contraintes : * C'est un arbre binaire parfait : tous les niveaux sauf le dernier doivent être totalement remplis et si le dernier ne l'est pas totalement, alors il doit être rempli de gauche à droite. * C'est un tas : l'étiquette (qu'on appelle aussi clé ou key) de chaque nœud doit être supérieure ou égale (resp. inférieure ou égale) aux étiquettes de chacun de ses fils (la signification de supérieur ou égal dépend de la relation d'ordre choisie). Si la relation d'ordre choisie est "supérieure ou égale", on parle alors de tas-max (ou max-heap). Si la relation est "inférieure ou égale", on parle alors de tas-min (ou min-heap).
dbo:followedBy
wikidata:Q38042244