Академический Документы
Профессиональный Документы
Культура Документы
rbol Balanceado
rbol
Desde el punto de vista conceptual, un rbol es un objeto que comienza
con una raz (root) y se extiende en varias ramificaciones o lneas
(edges), cada una de las cuales puede extenderse en ramificaciones
hasta terminar, finalmente en una hoja. Los rboles representan las
estructuras no-lineales y dinmicas de datos ms importantes en
computacin. Dinmicas, puesto que la estructura rbol puede cambiar
durante la ejecucin de un programa. No lineales, puesto que a cada
elemento del rbol pueden seguirle varios elementos.
En la ciencia de la computacin definimos un rbol como un conjunto de
nodos y lneas. Un nodo es un elemento de informacin que reside en el
rbol. Una lnea es un par de nodos ordenados, y a la secuencia de
lneas se le denomina ruta (path).
rbol Balanceado
Es como un rbol de bsqueda, en el cual se debe cumplir la siguiente
condicin: Para todo nodo T del rbol la altura de los subrboles
izquierdo y derecho no deben diferir en a lo sumo una unidad.
Propiedades
Tienen un nodo al que se le llama raz del rbol.
Todos los nodos, excepto la raz, tienen una sola lnea de entrada (el
Caractersticas
NODO indica un elemento, o tem, de informacin.
Todo rbol que no es vaco, tiene un nico nodo raz.
Ejecucin:
GHCi, version 7.10.2: http://www.haskell.org/ghc/ :? for help
"ghci>" :l arbol.hs
[1 of 1] Compiling Main
( arbol.hs, interpreted )
"ghci>" arbolbalanceado [9,5,8,10]
NodoB (NodoB (HojaB 9) (HojaB 5)) (NodoB (HojaB 8) (HojaB 10))
Scrip:
data ArbolB = HojaB Int
| NodoB ArbolB ArbolB
deriving Show
Referencia
http://eafranco.com/docencia/estructurasdedatos/files/32/Clase_
32.pdf
http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignat
ura/Cap6ARBOLES.pdf