• Embed Doc
  • Readcast
  • Collections
  • CommentGo Back
Download
 
República Bolivariana de VenezuelaRepública Bolivariana de VenezuelaMinisterio del Poder Popular para la DefensaMinisterio del Poder Popular para la DefensaUniversidad Nacional ExperimentalUniversidad Nacional ExperimentalPolitécnica de la Fuerza Armada.Politécnica de la Fuerza Armada.UNEFA- APUREUNEFA- APURE Tutor: Tutor:Larenso GutrrezLarenso Gutrrez
Autores:Autores:
García JasneykaGarcía JasneykaC.I. 19.405.985C.I. 19.405.985España SilviaEspaña SilviaC.I. 18.727.135C.I. 18.727.135San Fernando de Apure, Julio de 2009.San Fernando de Apure, Julio de 2009.
ÁRBOLES
 
AUTORAS: JASNEYKA GARCIA ESPA
Definición de ArbolesDefinición de ArbolesOperaciones Básicas Con ÁrbolesOperaciones Básicas Con Árboles
Añadir o insertar elementos.Añadir o insertar elementos.Buscar o localizar elementos.Buscar o localizar elementos.Borrar elementos.Borrar elementos.Moverse a través del árbol.Moverse a través del árbol.Recorrer el árbol completo.Recorrer el árbol completo.
 Tipos de arboles Tipos de arboles
Árboles Ordenados Árboles Binarios de BúsquedaÁrboles Ordenados Árboles Binarios de Búsqueda(ABB)(ABB)Árboles Degenerados Árboles AVLÁrboles Degenerados Árboles AVLÁrbol-B+ Árboles binarios de búsquedaÁrbol-B+ Árboles binarios de búsquedaÁrbol Rojo-NegroÁrbol Rojo-NegroÁrbol-BÁrbol-BÁrbol-B* Árbol de DecisiónÁrbol-B* Árbol de DecisiónÁrbol KD Árboles BSPÁrbol KD Árboles BSPÁrboles-R Árbol de FibonacciÁrboles-R Árbol de FibonacciÁrbol Biselado.Árbol Biselado.
Funcionalidad del árbolFuncionalidad del árbol
 
AUTORAS: JASNEYKA GARCIA ESPA
ÁRBOLES
Un árbol es un conjunto finito noUn árbol es un conjunto finito novacío de elementos, en el cualvacío de elementos, en el cualun elemento se denomina la raízun elemento se denomina la raízy los restantes se dividen eny los restantes se dividen ensubconjuntos disjuntos, cadasubconjuntos disjuntos, cadauno de los cuales es por sí uno de los cuales es por sí Cada elemento en un árbol seCada elemento en un árbol sedenomina un nodo del árbol. Dedenomina un nodo del árbol. Deigual manera se dice que, unigual manera se dice que, unárbol es una estructura no linealárbol es una estructura no linealen la que cada nodo puedeen la que cada nodo puedeapuntar a uno o varios nodos.apuntar a uno o varios nodos.Un nodo sinUn nodo sinsubárboles es unasubárboles es unahoja. El grado de unhoja. El grado de unnodo es el númeronodo es el númeromáximo de hijos quemáximo de hijos quealgún nodo tiene.algún nodo tiene.Un árbol ordenado se defineUn árbol ordenado se definecomo un árbol en el que loscomo un árbol en el que lossubárboles de cada nodosubárboles de cada nodoforman un conjuntoforman un conjuntoordenado. En un árbolordenado. En un árbolordenado, podemos hablarordenado, podemos hablardel primero, segundo odel primero, segundo o
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...