Depiction of Árbol Rojo-Negro

Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en 1972, que le dio el nombre de árboles-B binarios simétricos, pero tomó su nombre moderno en un trabajo de Leo J. Guibas y Robert Sedgewick realizado en 1978.

Apellido
  • Okasaki (es)
  • Pfaff (es)
Autor
  • Hernández, Zenón; Rodríguez, J.Carlos; González, J.Daniel; Díaz, Margarita; Pérez, José; Rodríguez, Gustavo. (es)
Año
  • 2004 (xsd:integer)
  • 2005 (xsd:integer)
rdfs:comment
  • Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en 1972, que le dio el nombre de árboles-B binarios simétricos, pero tomó su nombre moderno en un trabajo de Leo J. Guibas y Robert Sedgewick realizado en 1978. (es)
foaf:depiction
Editorial
  • Madrid: Thomson Editores Spain (es)
  • Stanford_university (es)
Formato
  • PDF (es)
  • PS (es)
Id
  • 84 (xsd:integer)
foaf:isPrimaryTopicOf
rdfs:label
  • Árbol rojo-negro (es)
Mes
  • June (es)
Nombre
  • Ben (es)
  • Chris (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
Título
  • Fundamentos de Estructuras de Datos. Soluciones en Ada, Java y C++. (es)
  • Performance Analysis of BSTs in System Software (es)
  • Red-Black Trees in a Functional Setting (es)
Url
  • http://www.eecs.usma.edu/webs/people/okasaki/jfp99.ps (es)
  • http://www.stanford.edu/~blp/papers/libavl.pdf (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink [19 values]
dbpedia-owl:wikiPageID
  • 46809 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 38461 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 92 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 78040325 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [64 values]
Is dbpedia-owl:wikiPageWikiLink of [18 values]