Académique Documents
Professionnel Documents
Culture Documents
4. Arboles
A todos nos son familiares expresiones como rbol genealgico o recorrer un
rbol. En este sentido, un rbol es una estructura que implica una jerarqua, en la
que cada elemento est unido a otros por debajo de l. Comparada con las
estructuras lineales de datos, el rbol tiene la particularidad de que cada elemento
puede tener ms de un siguiente, aunque un solo antecedente o padre.
El rbol es una estructura de datos fundamental en la informtica, muy utilizada en
todos sus campos, porque se adapta a la representacin natural de informaciones
homogneas organizadas y da una gran comodidad y rapidez de manipulacin.
Arboles Ternarios
Un rbol ternario es una estructura similar a un rbol, tiene una raz y cada nodo
tiene mximo tres hijos
rboles libres
Es una coleccin de vrtices y lados que satisfacen ciertos requerimientos. Un
vrtice es un objeto que tiene un nombre y puede contener otra informacin
asociada. Un lado es una conexin entre dos vrtices.
rbol rojo-negro
Un rbol rojo-negro es un tipo especial de rbol binario usado en informtica para
organizar informacin compuesta por datos comparables (por ejemplo, nmeros).
En los rboles rojo-negro las hojas no son relevantes y no contienen datos.
Al implementar esta estructura es posible utilizar un nico nodo centinela. Este
cumple la funcin de hoja para todas las ramas del rbol. As, todos los nodos
internos que finalicen en una hoja tienen referencia a este nico nodo centinela.
Esto no es necesario, ya que puede hacerse una referencia nula (NIL) en el final
de cada rama.
Arboles de segmento
Bibliografa
Hernandez P., J. (2006). Estrctura de Datos: Arboles. Obtenido de
http://www.utm.mx/~jahdezp/archivos%20estructuras/Arboles.pdf
Pozo Coronado, S., & Davidson, S. (s.f.). Estructuras Dinamicas de Datos.
Universidad Autonoma de Baja California. (s.f.). Facultad de Ciencias Quimicas
e Ingenieria. Obtenido de Algoritmos y Estructuras de Datos:
http://fcqi.tij.uabc.mx/usuarios/palacios/Unidad%20IV%20Arboles.pdf
Universidad de Alicante. (s.f.). Tema 3: Tipos de Arboles. Espaa.