About: Search tree

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

About: Search tree Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Arbre de recherche (fr) Search tree (en) Suchbaum (de) Zoekboom (nl) Árvore de busca (pt) Дерево пошуку (uk) 探索木 (ja)
rdfs:comment	En informatique, un arbre de recherche est un arbre enraciné utilisé pour localiser des clés spécifiques à partir d'un ensemble. Afin qu'un arbre fonctionne comme un arbre de recherche, l'étiquette (la valeur contenue dans le nœud) de chaque nœud doit être supérieure à toutes les étiquettes dans le sous-arbre gauche et inférieure à toutes les étiquettes dans le sous-arbre droit. Les arbres de recherches sont souvent utilisés pour implémenter un tableau associatif. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Search_trees https://www.zhihu.com/topic/20035314
sameAs	Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree Search tree
Wikipage page ID	11003786 (xsd:integer)
Wikipage revision ID	182050021 (xsd:integer)
dbo:wikiPageWikiLink	Depth-first search B-tree Binary tree Binary search tree Tree (data structure) Ternary search tree category-fr:Arbre_(structure_de_données) Time complexity Computer science Rudolf Bayer Associative array dbpedia-fr:Trie_(informatique)
page length (characters) of wiki page	6063 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Reflist
prov:wasDerivedFrom	wikipedia-fr:Arbre_de_recherche?oldid=182050021&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Binary_search_tree.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_de_recherche
has abstract	En informatique, un arbre de recherche est un arbre enraciné utilisé pour localiser des clés spécifiques à partir d'un ensemble. Afin qu'un arbre fonctionne comme un arbre de recherche, l'étiquette (la valeur contenue dans le nœud) de chaque nœud doit être supérieure à toutes les étiquettes dans le sous-arbre gauche et inférieure à toutes les étiquettes dans le sous-arbre droit. L'avantage des arbres de recherche est leur temps de recherche efficace à condition que l'arbre soit raisonnablement équilibré, c'est-à-dire que les feuilles soient à des profondeurs comparables. Différentes structures de données d'arbre de recherche existent, dont plusieurs permettent également une insertion et une suppression efficace des éléments, tout en maintenant l'équilibre de l'arbre. Les arbres de recherches sont souvent utilisés pour implémenter un tableau associatif. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Retour_sur_trace_non_chronologique Sokoban dbpedia-fr:Test_de_planarité_gauche-droite
is oa:hasTarget of	Uk labels Nl labels Pt labels De labels Ja labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Arbre_de_recherche

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