About: Red–black tree

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

About: Red–black tree Goto Sponge Distinct Permalink

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

Attributes	Values
rdfs:label	Arbre bicolore (fr) Cây đỏ đen (vi) RB-Albero (it) Red–black tree (en) Rood-zwartboom (nl) Rot-Schwarz-Baum (de) Röd-svart träd (sv) Árvore rubro-negra (pt) Красно-чёрное дерево (ru) Червоно-чорне дерево (uk) 赤黒木 (ja)
rdfs:comment	Un arbre bicolore[réf. nécessaire], ou arbre rouge-noir ou arbre rouge et noir[réf. nécessaire] est un type particulier d'arbre binaire de recherche équilibré, qui est une structure de données utilisée en informatique théorique. Les arbres bicolores ont été inventés en 1972 par Rudolf Bayer qui les nomme symmetric binary B-trees (littéralement « arbres B binaires symétriques »). Chaque nœud de l'arbre possède en plus de ses données propres un attribut binaire qui est souvent interprété comme sa « couleur » (rouge ou noir). Cet attribut permet de garantir l'équilibre de l'arbre : lors de l'insertion ou de la suppression d'éléments, certaines propriétés sur les relations entre les nœuds et leurs couleurs doivent être maintenues, ce qui empêche l'arbre de devenir trop déséquilibré, y compris (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/Red-BlackTree.html https://commons.wikimedia.org/wiki/Category:Red-black_trees https://www.zhihu.com/topic/19648609
sameAs	Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree Red–black tree
Wikipage page ID	339344 (xsd:integer)
Wikipage revision ID	186184761 (xsd:integer)
dbo:wikiPageWikiLink	1972 2–3–4 tree AVL tree B-tree Binary tree Binary search tree dbpedia-fr:Arbre_équilibré Bit category-fr:Arbre_(structure_de_données) Completely Fair Scheduler Time complexity dbpedia-fr:Géométrie_algorithmique Theoretical computer science dbpedia-fr:Introduction_à_l'algorithmique dbpedia-fr:Leonidas_John_Guibas dbpedia-fr:Liste_chaînée Linux kernel Scheduling (computing) PARC (company) dbpedia-fr:Pointeur_(programmation) dbpedia-fr:Programmation_fonctionnelle Robert Sedgewick (computer scientist) dbpedia-fr:Rotation_d'un_arbre_binaire_de_recherche Rudolf Bayer Data structure Persistent data structure Associative array Sentinel value
page length (characters) of wiki page	21769 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Section_vide_ou_incomplète
prov:wasDerivedFrom	wikipedia-fr:Arbre_bicolore?oldid=186184761&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Red-black_tree_example.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_bicolore
dbo:discoverer	Rudolf Bayer

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