c



c
 c


  


p

Ú

Un árbol es un grafo con características especiales.
El árbol es una estructura de datos fundamental en la informática.
Usado principalmente para representar datos con una relación jerárquica entre sus elementos, como son
árboles genealógicos, tablas, etc. Y como ayuda para realizar búsquedas en conjuntos de datos.





p Ú


 
½p Úrbol de búsqueda binario auto-balanceable
p Úrboles AVL
p Úrboles Rojo-Negro
p Úrbol AA

p Ú

 
½p Úrboles B (Arboles de búsqueda multicaminoautobalanceados)
p Úrbol-B+
p Úrbol-B*

 


 


ÔpÚ

Ú
ppp p
p p

p  p
Ôp p
ppp
 p ppp
pp ppp p pp ppp

p
 pppp
Ôp  
p
ppppp
p pp pp

p  p
Ôp 
p
ppp
p
 pp p p pp p   pp p p
Ôp   
p
ppp p p pp  p
p
 p
Ôp
 p
p pp
ppppp p
p p pp 
pp ppp

 p
ppppp 
pppp  p
pp  pp p
Ôp 
 ! p ppp
ppÔ"p
Ôp

#pp
pp   pp p pp    pp p p
ÔpÚ


Ú
ppppp
pp
 p p  $ 
pp


pp p
Ôpÿ ri el Nodo Raiz Tiene 0 Relaciones.
p
p
p


 
ron aquellos árboles que sus nodos solamente pueden tener un máximo de dos hijos.

Grafos que son estructuras tipo árbol binario

p
p
p

Ú

 


 
 





Es un árbol binario de búsqueda que intenta mantener su 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.

Ú

 Ú

  
ron estructuras de datos de tipo árbol usadas en computación. Poseen un grado mayor a dos, donde cada
nodo de información del árbol tiene un máximo de G hijos. La principal ventaja de este tipo de árboles,
consiste en que existen más nodos en un mismo nivel que en los árboles binarios con lo que se consigue
que, si el árbol es de búsqueda, los accesos a los nodos sean más rápidos. Y el inconveniente más
importante que tienen es la mayor ocupación de memoria, pudiendo ocurrir que en ocasiones la mayoría
de los nodos no tengan descendientes.

Ú






  
 

Los árboles-BóB-árboles son estructuras de datos de árbol que se encuentran comúnmente en las
implementaciones de bases de datos y sistemas de archivos. Mantienen los datos ordenados y las
inserciones y eliminaciones se realizan en tiempo logarítmico amortizado.
re cree que la B es de balanceado, dado que todos los nodos hoja se mantienen al mismo nivel en el
árbol.
La idea tras los árboles-B es que los nodos internos deben tener un número variable de nodos hijo dentro
de un rango predefinido.
Para que siga manteniéndose el número de nodos dentro del rango predefinido, los nodos internos se
juntan o se parten. Dado que se permite un rango variable de nodos hijo, los árboles-B no necesitan
rebalancearse tan frecuentemente como los árboles binarios de búsqueda auto-balanceables.

Los límites superior e inferior en el número de nodos hijo son definidos para cada implementación en
particular.
Cuando se inserta o se elimina un dato de la estructura, la cantidad de nodos hijo varía dentro de un
nodo.