Nada
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.
Regístrate para leer el documento completo.