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.
Las rotaciones internas en árboles binarios son operaciones internas comunes utilizadas para mantener el balance perfecto o casi perfecto del árbol binario. Un árbol balanceado permite operaciones en tiempo logarítmico
Tiempos para varias operaciones en términos del número de nodos en el árbol n:
Árbol, binario, búsqueda, auto, balanceable, ciencias, computación, árbol, binario, búsqueda, auto, balanceable, equilibrado, árbol, binario, búsqueda, intenta, mantener, altura, número, niveles, nodos, bajo, raíz, pequeños, como, posible, todo, momento, autom. En ciencias de la computacion un arbol binario de busqueda auto balanceable o equilibrado es un arbol binario de busqueda que intenta mantener su altura o el numero de niveles de nodos bajo la raiz tan pequenos como sea posible en todo momento automaticamente Esto es importante ya que muchas operaciones en un arbol de busqueda binaria tardan un tiempo proporcional a la altura del arbol y los arboles binarios de busqueda 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 arbol como la rotacion de arboles en momentos clave Las rotaciones internas en arboles binarios son operaciones internas comunes utilizadas para mantener el balance perfecto o casi perfecto del arbol binario Un arbol balanceado permite operaciones en tiempo logaritmico Tiempos para varias operaciones en terminos del numero de nodos en el arbol n Operacion Tiempo en cota superior asintoticaBusqueda O log n Insercion O log n Eliminacion O log n Iteracion en orden O n Para algunas implementaciones estos tiempos son el peor caso mientras que para otras estan amortizados Estructuras de datos populares que implementan este tipo de arbol Arbol AVL Arbol rojo negroVease tambien EditarArbol B Datos Q245955Obtenido de https es wikipedia org w index php title Arbol binario de busqueda auto balanceable amp oldid 120647085, wikipedia, wiki, leyendo, leer, libro, biblioteca,
