Tipos de rboles

-rbol binario
En ciencias de la computacin, un rbol binario es una estructura de datos
en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No
pueden tener ms de dos hijos (de ah el nombre "binario"). Si algn hijo
tiene como referencia a null, es decir que no almacena ningn dato,
entonces este es llamado un nodo externo. En el caso contrario el hijo es
llamado un nodo interno. Usos comunes de los rboles binarios son los
rboles binarios de bsqueda, los montculos binarios y Codificacin de
Huffman.
Tipos de rboles binarios
Un rbol binario es un rbol con raz en el que cada nodo tiene como
mximo dos hijos.
Un rbol binario lleno es un rbol en el que cada nodo tiene cero o dos hijos.
Un rbol binario perfecto es un rbol binario lleno en el que todas las hojas
(vrtices con cero hijos) estn a la misma profundidad (distancia desde la
raz, tambin llamada altura).
A veces un rbol binario perfecto es denominado rbol binario completo.
Otros definen un rbol binario completo como un rbol binario lleno en el
que todas las hojas estn a profundidad n o n-1, para alguna n.
Un rbol binario es un rbol en el que ningn nodo puede tener ms de dos
subrboles. En un rbol binario cada nodo puede tener cero, uno o dos hijos
(subrboles). Se conoce el nodo de la izquierda como hijo izquierdo y el
nodo de la derecha como hijo derecho.
-rbol binario de bsqueda auto-balanceable
En ciencias de la computacin, un rbol binario de bsqueda autobalanceable o equilibrado es un rbol binario de bsqueda que intenta
mantener su altura, o el nmero de niveles de nodos bajo la raz, tan
pequeos como sea posible en todo momento, automticamente. Esto es
importante, ya que muchas operaciones en un rbol de bsqueda binaria
tardan un tiempo proporcional a la altura del rbol, y los rboles binarios de
bsqueda 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 rotacin de rboles, en momentos clave.
Tiempos para varias operaciones en trminos del nmero de nodos en el
rbol n:
Operacin Tiempo en cota superior asinttica
Bsqueda O(log n)
Insercin O(log n)

Eliminacin O(log n)
Iteracin en orden O(n)
Para algunas implementaciones estos tiempos son el peor caso, mientras
que para otras estn amortizados.
Estructuras de datos populares que implementan este tipo de rbol:
rbol AVL
rbol rojo-negro

-rbol-B
En las ciencias de la computacin, los rboles-B B-rboles son estructuras
de datos de rbol que se encuentran comnmente en las implementaciones
de bases de datos y sistemas de archivos. Los rboles B mantienen los
datos ordenados y las inserciones y eliminaciones se realizan en tiempo
logartmico amortizado.
B-rbol es un rbol de bsqueda que puede estar vaco o aquel cuyos nodos
pueden tener varios hijos, existiendo una relacin de orden entre ellos, tal
como muestra el dibujo.
Un rbol-B de orden M (el mximo nmero de hijos que puede tener cada
nodo) es un rbol que satisface las siguientes propiedades:
1.Cada nodo tiene como mximo M hijos.
2.Cada nodo (excepto raz y hojas) tiene como mnimo M/2 hijos.
3.La raz tiene al menos 2 hijos si no es un nodo hoja.
4.Todos los nodos hoja aparecen al mismo nivel.
5.Un nodo no hoja con k hijos contiene k-1 elementos almacenados.
6.Los hijos que cuelgan de la raz (r1, , rm) tienen que cumplir ciertas
condiciones:
1.El primero tiene valor menor que r1.
2.El segundo tiene valor mayor que r1 y menor que r2, etc.
3.El ltimo hijo tiene valor mayor que rm.

-rbol multicamino
Los rboles multicamino o rboles multirrama son estructuras de datos de
tipo rbol usadas en computacin.
Un rbol multicamino posee un grado g mayor a dos, donde cada nodo de
informacin del rbol tiene un mximo de g hijos.

Sea un rbol de m-caminos A, es un rbol m-caminos si y solo si:

A est vaco
Cada nodo de A muestra la siguiente estructura:

[nClaves,Enlace0,Clave1,...,ClavenClaves,EnlacenClaves]
nClaves es el nmero de valores de clave de un nodo, pudiendo ser: 0 <=
nClaves <= g-1 Enlacei, son los enlaces a los subrboles de A, pudiendo ser:
0 <= i <= nClaves Clavei, son los valores de clave, pudiendo ser: 1 <= i <=
nClaves Clavei < g =" (V,A,j" g1 =" (V1," v1 =" {1," a1 =" {(1," g2 =" (V2,"
v2 =" {1," a2 =" {(1," g3 =" (V3," v3 =" {1," a3 =" {">, <2,>, <2,> }