@prefix oa:	<http://www.w3.org/ns/oa#> .
@prefix tag-fr:	<http://fr.dbpedia.org/tag/> .
@prefix dbpedia-fr:	<http://fr.dbpedia.org/resource/> .
tag-fr:PtFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbpedia-fr:Arbre_2-3-4	rdfs:label	"2\u20133\u20134 tree"@en ,
		"Arbre 2-3-4"@fr ,
		"C\u00E2y 2-3-4"@vi ,
		"\u00C1rvore 2-3-4"@pt ,
		"2-3-4-Baum"@de ,
		"2-3-4\u6728"@ja ;
	rdfs:comment	"Un arbre 2-3-4 est un 2-4 arbre B ou arbre B d'ordre 2, c'est-\u00E0-dire un arbre comportant uniquement des 2-n\u0153uds, 3-n\u0153uds et 4-n\u0153uds (un N-n\u0153ud \u00E9tant un n\u0153ud poss\u00E9dant N-1 cl\u00E9s et N fils), et dont les fils bornent les cl\u00E9s dans les sous arbres (on se reportera \u00E0 l'article arbre B pour une d\u00E9finition pr\u00E9cise). En tant qu'arbre B, on peut l'utiliser pour impl\u00E9menter le type abstrait table de symboles. Les op\u00E9rations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus int\u00E9ressant des arbres 2-3-4 est leur repr\u00E9sentation sous forme d'arbres bicolores : \n* 2-node \n* 3-node \n*"@fr ;
	rdfs:seeAlso	<https://commons.wikimedia.org/wiki/Category:2-3-4-Trees> .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
dbpedia-fr:Arbre_2-3-4	owl:sameAs	<http://zh.dbpedia.org/resource/2-3-4\u6811> ,
		<http://sr.dbpedia.org/resource/2-3-4_\u0441\u0442\u0430\u0431\u043B\u043E> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbpedia-fr:Arbre_2-3-4	owl:sameAs	wikidata:Q169233 ,
		<http://th.dbpedia.org/resource/\u0E15\u0E49\u0E19\u0E44\u0E21\u0E49_2\u20133\u20134> ,
		<http://mn.dbpedia.org/resource/2-3-4_tree> ,
		<http://he.dbpedia.org/resource/\u05E2\u05E5_2-3-4> ,
		<http://de.dbpedia.org/resource/2-3-4-Baum> ,
		<http://pt.dbpedia.org/resource/\u00C1rvore_2-3-4> ,
		<http://g.co/kg/m/04qh8s> ,
		<http://ma-graph.org/entity/104626218> ,
		dbpedia-fr:Arbre_2-3-4 ,
		<http://fa.dbpedia.org/resource/\u062F\u0631\u062E\u062A_\u06F2\u2013\u06F3-\u06F4> ,
		<http://ja.dbpedia.org/resource/2-3-4\u6728> ,
		<http://dbpedia.org/resource/2\u20133\u20134_tree> ,
		<http://commons.dbpedia.org/resource/Category:2-3-4-Trees> ,
		<http://vi.dbpedia.org/resource/C\u00E2y_2-3-4> ,
		<http://lt.dbpedia.org/resource/2-3-4_medis> .
@prefix dbo:	<http://dbpedia.org/ontology/> .
dbpedia-fr:Arbre_2-3-4	dbo:wikiPageID	333353 ;
	dbo:wikiPageRevisionID	148629840 ;
	dbo:wikiPageWikiLink	dbpedia-fr:Table_de_symboles ,
		dbpedia-fr:Arbre_B ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Arbre_(structure_de_donn\u00E9es)> ,
		dbpedia-fr:Arbre_bicolore ,
		dbpedia-fr:Arbre_binaire_de_recherche .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbpedia-fr:Arbre_2-3-4	dbo:wikiPageLength	"1383"^^xsd:nonNegativeInteger .
@prefix dct:	<http://purl.org/dc/terms/> .
dbpedia-fr:Arbre_2-3-4	dct:subject	<http://fr.dbpedia.org/resource/Cat\u00E9gorie:Arbre_(structure_de_donn\u00E9es)> .
@prefix prop-fr:	<http://fr.dbpedia.org/property/> .
@prefix ns10:	<http://fr.dbpedia.org/resource/Mod\u00E8le:> .
dbpedia-fr:Arbre_2-3-4	prop-fr:wikiPageUsesTemplate	ns10:Portail ,
		ns10:Sources ,
		ns10:Palette .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbpedia-fr:Arbre_2-3-4	prov:wasDerivedFrom	<http://fr.wikipedia.org/wiki/Arbre_2-3-4?oldid=148629840&ns=0> .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
dbpedia-fr:Arbre_2-3-4	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/2-3-4-tree-3-node.svg> ,
		<http://commons.wikimedia.org/wiki/Special:FilePath/2-3-4-tree-4-node.svg> ,
		<http://commons.wikimedia.org/wiki/Special:FilePath/2-3-4-tree-2-node.svg> ;
	dbo:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/2-3-4-tree-4-node.svg?width=300> .
@prefix wikipedia-fr:	<http://fr.wikipedia.org/wiki/> .
dbpedia-fr:Arbre_2-3-4	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-\u00E0-dire un arbre comportant uniquement des 2-n\u0153uds, 3-n\u0153uds et 4-n\u0153uds (un N-n\u0153ud \u00E9tant un n\u0153ud poss\u00E9dant N-1 cl\u00E9s et N fils), et dont les fils bornent les cl\u00E9s dans les sous arbres (on se reportera \u00E0 l'article arbre B pour une d\u00E9finition pr\u00E9cise). En tant qu'arbre B, on peut l'utiliser pour impl\u00E9menter le type abstrait table de symboles. Les op\u00E9rations de recherche, d'insertion et de suppression sont en O(ln n). L'aspect le plus int\u00E9ressant des arbres 2-3-4 est leur repr\u00E9sentation sous forme d'arbres bicolores : \n* Un 2-n\u0153ud est repr\u00E9sent\u00E9 par un n\u0153ud noir seul ; \n* Un 3-n\u0153ud est repr\u00E9sent\u00E9 par un n\u0153ud rouge plus son p\u00E8re noir (un 3-n\u0153ud peut \u00EAtre orient\u00E9 \u00E0 droite ou \u00E0 gauche selon que le n\u0153ud rouge est le fils droit ou gauche) ; \n* Un 4-n\u0153ud est repr\u00E9sent\u00E9 par 2 n\u0153uds rouges plus leur p\u00E8re noir. Cette repr\u00E9sentation est plus simple \u00E0 manipuler car il s'agit d'un arbre binaire de recherche. De plus, elle gaspille moins de place m\u00E9moire quand l'arbre contient peu de 4-n\u0153uds. \n* 2-node \n* 3-node \n* 4-node \n* Portail de l'informatique th\u00E9orique"@fr ;
	dbo:follows	wikidata:Q169338 .
dbpedia-fr:Arbre_B	dbo:wikiPageWikiLink	dbpedia-fr:Arbre_2-3-4 .
dbpedia-fr:Arbre_bicolore	dbo:wikiPageWikiLink	dbpedia-fr:Arbre_2-3-4 .
dbpedia-fr:Arbre_binaire_de_recherche	dbo:wikiPageWikiLink	dbpedia-fr:Arbre_2-3-4 .
<http://fr.dbpedia.org/resource/Arbre_enracin\u00E9>	dbo:wikiPageWikiLink	dbpedia-fr:Arbre_2-3-4 .
<http://fr.dbpedia.org/resource/Structure_de_donn\u00E9es>	dbo:wikiPageWikiLink	dbpedia-fr:Arbre_2-3-4 .
tag-fr:DeFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .
tag-fr:JaFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .
tag-fr:ViFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .
tag-fr:EnFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .
wikipedia-fr:Arbre_2-3-4	foaf:primaryTopic	dbpedia-fr:Arbre_2-3-4 .
tag-fr:WdtFrResource	oa:hasTarget	dbpedia-fr:Arbre_2-3-4 .