About: dbpedia-fr:Arbre

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

About: dbpedia-fr:Arbre_équilibré 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 équilibré (fr) Balancierter Baum (de) Збалансоване дерево (uk)
rdfs:comment	En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches. Cela a l'avantage que le nombre de pas pour accéder à la donnée d'une clé est en moyenne minimisé, et ce nombre est égal (+/- 1) quelle que soit la clé. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Balanced_trees
sameAs	dbpedia-commons:Category:Balanced_trees wikidata:Q29791656 dbpedia-bg:Балансирано_дърво dbpedia-de:Balancierter_Baum dbpedia-uk:Збалансоване_дерево http://g.co/kg/g/11bc5shfdn
Wikipage page ID	67731 (xsd:integer)
Wikipage revision ID	174014712 (xsd:integer)
dbo:wikiPageWikiLink	AVL tree Red–black tree Binary search tree Tree (data structure) category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données Time complexity Computer science dbpedia-fr:Liste_chaînée dbpedia-fr:Skip_list
page length (characters) of wiki page	2684 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:À_sourcer
prov:wasDerivedFrom	wikipedia-fr:Arbre_équilibré?oldid=174014712&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Unbalanced_binary_tree.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_équilibré
has abstract	En informatique, un arbre équilibré, aussi appelé arbre à critère d'équilibre, est un arbre qui maintient une profondeur équilibrée entre ses branches. Cela a l'avantage que le nombre de pas pour accéder à la donnée d'une clé est en moyenne minimisé, et ce nombre est égal (+/- 1) quelle que soit la clé. Le but est d'éviter de construire des arbres dits dégénérés (arbres peignes), dans lesquels certains chemins d'accès aux données sont d'une longueur disproportionnée. Cela peut être très avantageux lorsqu'on réutilise l'arbre ainsi construit : en effet, utiliser un arbre équilibré permet d'avoir un temps de recherche de complexité logarithmique dans le pire des cas au lieu d'une complexité linéaire, comme c'est parfois le cas pour des arbres dégénérés. (fr)
is dbo:wikiPageWikiLink of	Bentley–Ottmann algorithm Arbre B-tree Red–black tree Binary search tree Interval tree Tree (data structure) K-d tree Radix tree dbpedia-fr:C++11 Database index dbpedia-fr:Liste_des_paquets_GNU Robert Tarjan dbpedia-fr:Rotation_d'un_arbre_binaire_de_recherche dbpedia-fr:Skip_list Data structure Hash table Associative array dbpedia-fr:Tri_arborescent dbpedia-fr:Arbre_equilibre dbpedia-fr:Arbre_Équilibré
is Wikipage redirect of	dbpedia-fr:Arbre_equilibre dbpedia-fr:Arbre_Équilibré
is Wikipage disambiguates of	Arbre
is oa:hasTarget of	Uk labels De labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Arbre_équilibré

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