An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Self-balancing binary search tree data structure

Property Value
dbo:description
  • structure de données (fr)
  • Datenstruktur in der Informatik (de)
  • datastruktur (sv)
  • self-balancing binary search tree data structure (en)
  • tasapainotettu binäärinen hakupuu (fi)
  • tipo di albero binario di ricerca bilanciato (it)
  • önkiegyensúlyozó bináris keresőfa adatstruktúra (hu)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:align
  • right (en)
  • left (en)
dbp:caption
  • (first iteration) (en)
  • (higher iteration) (en)
dbp:footer
  • Delete case D2 (en)
  • Delete case D3 (en)
  • Delete case D4 (en)
  • Delete case D5 (en)
  • Delete case D6 (en)
  • Insert Case 2 (en)
  • Insert Case 5 (en)
  • Insert Case 6 (en)
dbp:header
  • [[#explan (en)
dbp:headerAlign
  • center (en)
dbp:id
  • _VbTnLV8plU (en)
dbp:image
  • Red-black_tree_delete_case_A0rot3.svg (en)
  • Red-black_tree_delete_case_A1rot3.svg (en)
  • Red-black_tree_delete_case_B0t.svg (en)
  • Red-black_tree_delete_case_B1t.svg (en)
  • Red-black_tree_delete_case_C0.svg (en)
  • Red-black_tree_delete_case_C1.svg (en)
  • Red-black_tree_delete_case_D0rot.svg (en)
  • Red-black_tree_delete_case_D1rot.svg (en)
  • Red-black_tree_delete_case_E0rot.svg (en)
  • Red-black_tree_delete_case_E1rot.svg (en)
  • Red-black_tree_insert_case_B0t.svg (en)
  • Red-black_tree_insert_case_B1t.svg (en)
  • Red-black_tree_insert_case_C0.svg (en)
  • Red-black_tree_insert_case_C1.svg (en)
  • Red-black_tree_insert_case_D0rot.svg (en)
  • Red-black_tree_insert_case_D1rot.svg (en)
  • Red-black_tree_perpendic_419_switch.svg (en)
  • Red-black_tree_perpendic_579_switch.svg (en)
  • Red-black_tree_perpendic_639era_switch.svg (en)
  • Red-black_tree_perpendic_639erc_switch.svg (en)
  • Red-black_tree_perpendic_865_switch.svg (en)
  • Red-black_tree_perpendic_919_switch.svg (en)
dbp:inventedBy
  • Leonidas J. Guibas and Robert Sedgewick (en)
dbp:inventedYear
  • 1978 (xsd:integer)
dbp:name
  • Red–black tree (en)
dbp:state
  • expanded (en)
dbp:title
  • Binary Search Tree Insertion Visualization (en)
dbp:type
dbp:width
  • 9 (xsd:integer)
  • 64 (xsd:integer)
  • 71 (xsd:integer)
  • 85 (xsd:integer)
  • 91 (xsd:integer)
  • 96 (xsd:integer)
  • 97 (xsd:integer)
  • 117 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Red–black tree (en)
  • Červeno-černý strom (cs)
  • Árbol rojo-negro (es)
  • Rot-Schwarz-Baum (de)
  • Pohon merah-hitam (in)
  • RB-Albero (it)
  • Arbre bicolore (fr)
  • 赤黒木 (ja)
  • Rood-zwartboom (nl)
  • 레드-블랙 트리 (ko)
  • Árvore rubro-negra (pt)
  • Drzewo czerwono-czarne (pl)
  • Красно-чёрное дерево (ru)
  • Röd-svart träd (sv)
  • Червоно-чорне дерево (uk)
  • 红黑树 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International