About: Exponential tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Exponential tree Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Arbre exponentiel (fr) Exponential tree (en)
rdfs:comment	Un arbre exponentiel est presque identique à un arbre binaire de recherche, à l'exception que le nombre d'enfants des nœuds de l'arbre n'est pas la même à tous les niveaux. Dans un arbre binaire de recherche, chaque nœud a 2 enfants. Dans un arbre exponentiel, la dimension[Quoi ?] est égale à la profondeur du nœud (le nœud racine ayant une profondeur d = 1), c'est-à-dire qu'un nœud de profondeur d aura 2d enfants qui auront chacun deux fois plus d'enfants. Ainsi, le deuxième niveau peut contenir quatre nœuds, le troisième peut contenir huit nœuds, le quatrième 16 nœuds, etc. (fr)
sameAs	Exponential tree Exponential tree Exponential tree Exponential tree
Wikipage page ID	12979131 (xsd:integer)
Wikipage revision ID	186109521 (xsd:integer)
dbo:wikiPageWikiLink	Binary search tree Tree (data structure) category-fr:Arbre_(structure_de_données) category-fr:Exponentielle Fractal dbpedia-fr:Type_(informatique)
page length (characters) of wiki page	3244 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données) category-fr:Exponentielle
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Quoi dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Infobox_V3/Fin dbpedia-fr:Modèle:Racine dbpedia-fr:Modèle:Fausse_infobox dbpedia-fr:Modèle:Infobox_V3/Début dbpedia-fr:Modèle:Infobox_V3/Tableau_Ligne_données dbpedia-fr:Modèle:Infobox_V3/Tableau_Ligne_entêtes dbpedia-fr:Modèle:Infobox_V3/Tableau_Ligne_mixte dbpedia-fr:Modèle:Infobox_V3/Tableau_début dbpedia-fr:Modèle:Infobox_V3/Tableau_fin
prov:wasDerivedFrom	wikipedia-fr:Arbre_exponentiel?oldid=186109521&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_exponentiel
has abstract	Un arbre exponentiel est presque identique à un arbre binaire de recherche, à l'exception que le nombre d'enfants des nœuds de l'arbre n'est pas la même à tous les niveaux. Dans un arbre binaire de recherche, chaque nœud a 2 enfants. Dans un arbre exponentiel, la dimension[Quoi ?] est égale à la profondeur du nœud (le nœud racine ayant une profondeur d = 1), c'est-à-dire qu'un nœud de profondeur d aura 2d enfants qui auront chacun deux fois plus d'enfants. Ainsi, le deuxième niveau peut contenir quatre nœuds, le troisième peut contenir huit nœuds, le quatrième 16 nœuds, etc. (fr)
is oa:hasTarget of	En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Arbre_exponentiel

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

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, 4 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software