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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n27http://commons.dbpedia.org/resource/Category:
n30http://lt.dbpedia.org/resource/
n20http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n16http://mn.dbpedia.org/resource/
n14http://fr.dbpedia.org/resource/Modèle:
n4http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n22http://ma-graph.org/entity/
dbpedia-vihttp://vi.dbpedia.org/resource/
n8https://commons.wikimedia.org/wiki/Category:
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Arbre_2-3-4
rdfs:label
2–3–4 tree Arbre 2-3-4 Cây 2-3-4 Árvore 2-3-4 2-3-4-Baum 2-3-4木
rdfs:comment
Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et N fils), et dont les fils bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise). En tant qu'arbre B, on peut l'utiliser pour implémenter le type abstrait table de symboles. Les opérations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus intéressant des arbres 2-3-4 est leur représentation sous forme d'arbres bicolores : * 2-node * 3-node *
rdfs:seeAlso
n8:2-3-4-Trees
owl:sameAs
dbpedia-zh:2-3-4树 dbpedia-sr:2-3-4_стабло wikidata:Q169233 dbpedia-th:ต้นไม้_2–3–4 n16:2-3-4_tree dbpedia-he:עץ_2-3-4 dbpedia-de:2-3-4-Baum dbpedia-pt:Árvore_2-3-4 n20:04qh8s n22:104626218 dbpedia-fa:درخت_۲–۳-۴ dbpedia-ja:2-3-4木 dbr:2–3–4_tree n27:2-3-4-Trees dbpedia-vi:Cây_2-3-4 n30:2-3-4_medis
dbo:wikiPageID
333353
dbo:wikiPageRevisionID
148629840
dbo:wikiPageWikiLink
dbpedia-fr:Table_de_symboles dbpedia-fr:Arbre_B category-fr:Arbre_(structure_de_données) dbpedia-fr:Arbre_bicolore dbpedia-fr:Arbre_binaire_de_recherche
dbo:wikiPageLength
1383
dct:subject
category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate
n14:Portail n14:Sources n14:Palette
prov:wasDerivedFrom
wikipedia-fr:Arbre_2-3-4?oldid=148629840&ns=0
foaf:depiction
n4:2-3-4-tree-3-node.svg n4:2-3-4-tree-4-node.svg n4:2-3-4-tree-2-node.svg
dbo:thumbnail
n4:2-3-4-tree-4-node.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_2-3-4
dbo:abstract
Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-à-dire un arbre comportant uniquement des 2-nœuds, 3-nœuds et 4-nœuds (un N-nœud étant un nœud possédant N-1 clés et N fils), et dont les fils bornent les clés dans les sous arbres (on se reportera à l'article arbre B pour une définition précise). En tant qu'arbre B, on peut l'utiliser pour implémenter le type abstrait table de symboles. Les opérations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus intéressant des arbres 2-3-4 est leur représentation sous forme d'arbres bicolores : * Un 2-nœud est représenté par un nœud noir seul ; * Un 3-nœud est représenté par un nœud rouge plus son père noir (un 3-nœud peut être orienté à droite ou à gauche selon que le nœud rouge est le fils droit ou gauche) ; * Un 4-nœud est représenté par 2 nœuds rouges plus leur père noir. Cette représentation est plus simple à manipuler car il s'agit d'un arbre binaire de recherche. De plus, elle gaspille moins de place mémoire quand l'arbre contient peu de 4-nœuds. * 2-node * 3-node * 4-node * Portail de l'informatique théorique
dbo:follows
wikidata:Q169338