Vous êtes sur la page 1sur 1

ARBOLES

Un rbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios
nodos. Tambin se suele dar una definicin recursiva: un rbol es una estructura
compuesta por un dato y varios rboles. La forma grfica se puede apreciar como sigue:








En relacin con los nodos, debemos definir algunos conceptos como:
Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del rbol. En
el ejemplo, L y M son hijos de G.
Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, A es
padre de B, C y D
http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf
http://fcqi.tij.uabc.mx/usuarios/palacios/Unidad%20IV%20Arboles.pdf
http://www.fismat.umich.mx/computacion/computacion2/estructuras/notasEstructuras.pdf
http://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-de-
datos/contenidos/tema4nuevo/Arboles.pdf

Vous aimerez peut-être aussi