This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://es.wikipedia.org/wiki/Árbol_binario_de_búsqueda_auto-balanceable?oldid=120647085&ns=
n5http://rdf.freebase.com/ns/m.
n13http://es.dbpedia.org/resource/Categoría:Árboles_(estructura)
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
rdfs:label
Árbol binario de búsqueda auto-balanceable
rdfs:comment
En ciencias de la computación, un árbol binario de búsqueda auto-balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento, automáticamente. Esto es importante, ya que muchas operaciones en un árbol de búsqueda binaria tardan un tiempo proporcional a la altura del árbol, y los árboles binarios de búsqueda ordinarios pueden tomar alturas muy grandes en situaciones normales, como cuando las claves son insertadas en orden. Mantener baja la altura se consigue habitualmente realizando transformaciones en el árbol, como la rotación de árboles, en momentos clave.
owl:sameAs
n5:0218dt
dct:subject
n13:
foaf:isPrimaryTopicOf
wikipedia-es:Árbol_binario_de_búsqueda_auto-balanceable
dbo:wikiPageID
103796
dbo:wikiPageRevisionID
120647085
dbo:wikiPageLength
1712
prov:wasDerivedFrom
n8:0
dbo:abstract
En ciencias de la computación, un árbol binario de búsqueda auto-balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento, automáticamente. Esto es importante, ya que muchas operaciones en un árbol de búsqueda binaria tardan un tiempo proporcional a la altura del árbol, y los árboles binarios de búsqueda ordinarios pueden tomar alturas muy grandes en situaciones normales, como cuando las claves son insertadas en orden. Mantener baja la altura se consigue habitualmente realizando transformaciones en el árbol, como la rotación de árboles, en momentos clave. Tiempos para varias operaciones en términos del número de nodos en el árbol n: Para algunas implementaciones estos tiempos son el peor caso, mientras que para otras están amortizados. Estructuras de datos populares que implementan este tipo de árbol: * Árbol AVL * Árbol rojo-negro
Subject Item
dbr:Self-balancing_binary_search_tree
owl:sameAs
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_balanceado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_auto-ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_auto_ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_busqueda_equilibrado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_auto-ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_auto_ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_binario_de_búsqueda_equilibrado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_de_busqueda_binario_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_de_busqueda_binario_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_de_búsqueda_binario_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Arbol_de_búsqueda_binario_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_balanceado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_auto-ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_auto_ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_busqueda_equilibrado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_auto-ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_auto_ajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_autoajustable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_balanceado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_binario_de_búsqueda_equilibrado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_de_busqueda_binario_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_de_busqueda_binario_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_de_búsqueda_balanceado
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_de_búsqueda_binario_auto-balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
dbpedia-es:Árbol_de_búsqueda_binario_auto_balanceable
dbo:wikiPageRedirects
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable
Subject Item
wikipedia-es:Árbol_binario_de_búsqueda_auto-balanceable
foaf:primaryTopic
dbpedia-es:Árbol_binario_de_búsqueda_auto-balanceable