This HTML5 document contains 55 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/
n30http://commons.dbpedia.org/resource/Category:
n24http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n11http://fr.dbpedia.org/resource/Modèle:
n14http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n19http://commons.wikimedia.org/wiki/Special:FilePath/
n27http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n22https://commons.wikimedia.org/wiki/Category:
n17http://ma-graph.org/entity/
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#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Arbre_radix
rdfs:label
基数木 Patricia-Trie Árvore Patricia Базисне дерево Radix tree Сжатое префиксное дерево Arbre radix
rdfs:comment
En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais et signifiant algorithme commode pour extraire de l'information codée en alphanumérique) est une structure de données compacte permettant de représenter un ensemble de mots adaptée pour la recherche. Il est obtenu à partir d'un arbre préfixe en fusionnant chaque nœud n'ayant qu'un seul fils avec celui-ci. On peut alors étiqueter indifféremment chaque arête par un mot ou bien par une unique lettre.
rdfs:seeAlso
n22:Radix_tree
owl:sameAs
dbpedia-de:Patricia-Trie dbpedia-ru:Сжатое_префиксное_дерево dbpedia-th:ต้นไม้เรดิกซ์ dbr:Radix_tree n17:166489589 dbpedia-sr:Радикс_стабло wikidata:Q1356176 dbpedia-pt:Árvore_Patricia dbpedia-uk:Базисне_дерево n24:054xxy dbpedia-cs:Komprimovaná_trie dbpedia-zh:基数树 dbpedia-pl:Skompresowane_drzewo_trie n30:Radix_tree dbpedia-ja:基数木 dbpedia-fa:درخت_مبنا
dbo:wikiPageID
5035879
dbo:wikiPageRevisionID
175393004
dbo:wikiPageWikiLink
dbpedia-fr:Table_de_hachage dbpedia-fr:Sérialisation dbpedia-fr:Mot_(architecture_informatique) dbpedia-fr:Structure_de_données n14:Patricia_trie.svg dbpedia-fr:Informatique dbpedia-fr:Complexité_en_temps category-fr:Arbre_(structure_de_données) dbpedia-fr:Pseudo-code dbpedia-fr:Ordre_total dbpedia-fr:Arbre_équilibré dbpedia-fr:Ordre_lexicographique dbpedia-fr:Trie_(informatique) dbpedia-fr:Tableau_associatif dbpedia-fr:Arbre_enraciné
dbo:wikiPageLength
7004
dct:subject
category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate
n11:Portail n11:Références n11:... n11:Ébauche n27:Référence n11:Palette
prov:wasDerivedFrom
wikipedia-fr:Arbre_radix?oldid=175393004&ns=0
foaf:depiction
n19:Patricia_trie.svg
dbo:thumbnail
n19:Patricia_trie.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_radix
dbo:abstract
En informatique, un arbre radix ou arbre PATRICIA (pour Practical Algorithm To Retrieve Information Coded In Alphanumeric en anglais et signifiant algorithme commode pour extraire de l'information codée en alphanumérique) est une structure de données compacte permettant de représenter un ensemble de mots adaptée pour la recherche. Il est obtenu à partir d'un arbre préfixe en fusionnant chaque nœud n'ayant qu'un seul fils avec celui-ci. On peut alors étiqueter indifféremment chaque arête par un mot ou bien par une unique lettre.