Fichas
Fichero
Fichas del conjunto (31)
- 1ARBOLLos árboles representan las estructuras no-lineales y dinámicas de datos más importantes en computación. Dinámicas, puesto que la estructura árbol puede cambiar durante la ejecución de un programa. No- lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
- 2ÁRBOL BINARIOUn árbol es una colección de elementos, llamados nodos, uno de los cuales se distingue con el nombre de raíz, los cuales mantienen una relación (parentesco) que define una estructura jerárquica entre ellos.
- 3NODOUn nodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados , y a la secuencia de líneas se le denomina ruta (path).
- 4CAMINOUn camino de un nodo n1 a un nodo nk es una secuencia de nodos n1, n2, ... , nk de tal manera que ni es padre de ni+1 para i = 1, 2, . . . , k-1.
- 5LONGITUD DE UN CAMINOLa longitud de un camino es uno menos que el número de nodos en el camino. Existe un camino de longitud 0 de un nodo a sí mismo.
- 6ANCESTRO O DECENDIENTESi existe un camino de un nodo a a un nodo b, entonces se dice que a es un ancestro de b y que b es un descendiente de a. FUn ancestro o descendiente de un nodo diferente de sí mismo se dice que es un ancestro o descendiente propio, respectivamente.
- 7REPRESENTACIÓN DE UN ÁRBOLLa representación y terminología de los arboles se realiza con las típicas notaciones de las relaciones familiares en los árboles genealógicos: padre, hijo, hermano, ascendente, descendiente, etc.
- 8RAIZTodos loa árboles que no esta vacíos tienen un único nodo raíz. Todos los demás elementos o nodos derivan o descienden de el. El nodo Raíz no tiene Padre es decir no es hijo de ningún elemento
- 9PADREX es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.
- 10HIJOX es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X es descendiente directo de Y.
- 11HERMANODos nodos serán hermanos si son descendientes directos de un mismo nodo.
- 12HOJASe le llama hoja o Terminal a aquellos nodos que no tienen ramificaciones (hijos).
- 13NODOSon los Vértices o elementos del Árbol.
- 14NODO INTERIOREs un nodo que no es raíz ni Terminal.
- 15GRADOEs el número de descendientes directos de un determinado nodo.
- 16GRADO DEL ÁRBOLEs el máximo grado de todos los nodos del árbol.
- 17NIVELEs el número de arcos que deben ser recorridos para llegar a un determinado nodo. Por definición la raíz tiene nivel 1.
- 18ALTURAEs el máximo número de niveles de todos los nodos del árbol. Equivale al nivel más alto de los nodos más 1.
- 19PESOEs el número de nodos terminales del árbol
- 20LONGITUD DE CAMINOEs el número de arcos que deben ser recorridos para llegar desde la raíz al nodo X. Por definición la raíz tiene longitud de camino 1, y sus descendientes directos longitud de camino 2 y así sucesivamente.
- 21SUBARBOLUn subárbol de un árbol es un nodo junto con todos sus descendientes.
- 22RECORRIDORecorrer significa visitar los nodos del árbol en forma sistemática; de tal manera que todos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido
- 23PREORDENRecorrido en preorden
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho - 24INORDENRecorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbol derecho - 25POSTORDENRecorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz - 26ÁRBOL DISTINTOSon aquellos en los que su estructura es diferente
- 27ÁRBOL SIMILAREs cuando sus estructuras son idénticas y la información de sus nodos es diferente
- 28ÁRBOL EQUIVALENTEEs cuando su estructura es similar y sus nodos contienen la misma informacion
- 29ÁRBOL COMPLETOSon aquellos en los que todos sus nodos excepto el ultimo nivel tienen dos hijos
- 30ÁRBOL EN MONTONEs un bosque y se define como un subconjunto ordenado de dos o mas arboles y se usa para hacer la representación gráfica de un arbol
- 31GRÁFICA DE UN ÁRBOLEs una representación conceptual cuya implementacion física admite diversas posibilidades condicionadas
Información
- Descripción
- Fichas sobre Fichero, creado por janneth garcia el 01/10/2016.
- Creado por
- janneth garcia
- Visitas
- 0
- Valoración