Nada

Páginas: 2 (259 palabras) Publicado: 3 de febrero de 2015
Arbol: un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados).
Nodo: Un nodo es la unidadsobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él
El recorrido en preorden, también llamado orden previo consiste enrecorrer en primer lugar la raíz y luego cada uno de los hijos  en orden previo.
El recorrido en inorden, también llamado orden simétrico (aunque este nombresólo cobra significado en los árboles binarios) consiste en recorrer en primer lugar , luego la raíz y luego cada uno de los hijos  en orden simétrico.
Elrecorrido en postorden, también llamado orden posterior consiste en recorrer en primer lugar cada uno de los hijos  en orden posterior y por último la raíz.Finalmente, puede decirse que esta estructura es una representación del concepto de árbol en teoría de grafos. Un árbol es un grafo conexo y acíclico.Raíz - El nodo superior del árbol.
Padre - Nodo con hijos.
Hijo - Nodo descendiente de otro nodo.
Hermanos - Nodos que comparten el mismo padre.
Hojas - Nodossin hijos.
Nivel - El nivel de un nodo está definido por 1+ el número de conexiones entre el nodo y la raíz.
Tipos De Arboles:
Árboles Binarios; Árbol debúsqueda binario auto-balanceable
Árboles AVL, Árboles Rojo-Negro, Árbol AA
Árbol de segmento, Árboles Multicamino
Árboles B (Árboles de búsquedamulticamino autobalanceados)
Árbol-B+
Árbol-B*:
Usos De Los Arboles: Representación de datos ,,,,y . Como ayuda para realizar búsquedas en conjuntos de datos.
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • la nada de nada
  • nada de nada
  • nada de nada
  • nada de nada
  • no se nada nada nada
  • Nada nada nada
  • Nada de nada
  • Nada de Nada

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS