arboles(estructuras de datos)


Árboles

Árbol binario de búsqueda: Se trata de un árbol de orden 2, en el que todos los datos de su subárbol izquierdo son menores o iguales que el que ocupa su raíz, además todos los datos desu subárbol derecho son mayores que el que ocupa su raíz. Cada subárbol es a su vez un árbol binario de búsqueda.
AVL: Es un árbol binario de búsqueda en el que para cada nodo, las alturas de sussubárboles izquierdo y derecho no difieren en más de 1.
Splay: Son árboles Binarios de Búsqueda Equilibrados, que mantienen el balance sin necesidad de añadir campos adicionales a los nodos paraverificar las condiciones de equilibrio. Utilizan "operaciones splay".
Rojo-negro: es un árbol binario de búsqueda binaria cada camino desde la raíz hasta las hojas tiene el mismo número de hijos negros,ningún camino desde la raíz a las hojas tiene dos o más hijos rojos consecutivos.
AA:   el árbol AA es un tipo de árbol binario de búsqueda auto-balanceable utilizado para almacenar y recuperarinformación ordenada de manera eficiente, son una variación del árbol rojo-negro. A diferencia de los árboles rojo-negro, los nodos rojos en un árbol AA sólo pueden añadirse como un hijo derecho.
Preorden: Para recorrer un árbol binario no vacío en pre orden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz: Visite la raíz, Atraviese elsub-árbol izquierdo, Atraviese el sub-árbol derecho.
Inorden: Para recorrer un árbol binario no vacío en inorden hay que realizar las siguientes operaciones recursivamente en cada nodo: Atraviese elsub-árbol izquierdo, Visite la raíz, Atraviese el sub-árbol derecho.
Post orden: Para recorrer un árbol binario no vacío en post orden, hay que realizar las siguientes operaciones recursivamente en cada nodo:Atraviese el sub-árbol izquierdo, Atraviese el sub-árbol derecho, Visite la raíz.








http://c.conclase.net/edd/index.php?cap=007
http://sistemas.ing.ula.ve/~m.camejo/splayTree.htm...