Académique Documents
Professionnel Documents
Culture Documents
El rbol binario de bsqueda es una estructura sobre la cual se pueden realizar eficientemente las operaciones de bsqueda, insercin y eliminacin.
Tipos de rboles
rbol ordenado Es aquel en el que las ramas de los nodos estn ordenadas. o o Los de grado 2 se llaman rboles binarios. Cada rbol binario tiene un subrbol izquierda y subrbol derecha.
+
A B C /
^ 3.5 D
rboles de expresin
*
* + B A
i 5 g 2
a 1
(
f e b
rboles Equivalentes: o Son los rboles similares y sus nodos contienen la misma informacin.
rboles n-ario: o Es un rbol ordenado cuyos nodos tiene N subrboles, y donde cualquier nmero de subrboles puede ser rboles vacos
rbol binario completo: o Es un rbol en el que todos sus nodos, excepto los del ltimo nivel, tienen dos hijos.
Nmero de nodos en un rbol binario completo = 2h 1 (en el ejemplo h = 4, 15) esto nos ayuda a calcular el nivel de rbol necesario para almacenar los datos de una aplicacin.