Karteikarten
Fichero Unidad III
Karten in diesem Stapel (27)
- 1Árbol:Intuitivamente el concepto de árbol implica una estructura en la que los datos seorganizan de modo que los elementos de información están relacionados entre sí através de ramas. El árbol genealógico es el ejemplo típico más representativo del concepto de árbol general. Un árbol consta de un conjunto finito de elementos, denominados nodos y un conjunto finito de líneas dirigidas, denominadas ramas, queconectan los nodos.
- 2Clasificación de un árbol binarioÁrboles binarios distintos
Árboles binarios similares
Árboles binarios equivalentes
Árboles binarios completos - 3Ejemplo de un árbol binario distinto
- 4Árbol binario similar y ejemplo de ello.
- 5Árbol binario equivalente
- 6Árbol binario completo.Son aquellos en los que todos los nodos espeto los del último nodo tienen dos hijos.
- 7Representar un árbol binario en memoriaPor medio de datos de tipo puntero conocidos como variables dinámicas. Por mediode arreglos.
Los nodos del árbol binario se representan como registro que contienen como mínimo 3 campos. En un campo se almacena la información del nodo y en los dos restantes se utilizarán para apuntar al subárbol izquierdo y derecho. - 8Maneras de realizar el recorrido de un árbolInorden
Postorden
Preorden - 9Algoritmos para realizar los recorridosInorden:
Recorrer el subárbol izquierdo en inorden.
Examinar la raíz.
Recorrer el subárbol derecho en inorden.
Preorden:
Examinar la raíz.
Recorrer el subárbol izquierdo en preorden.
Recorrer el subárbol derecho en preorden.
Postorden:
Recorrer el subárbol izquierdo en Postorden.
Recorrer el subárbol derecho en Postorden.
Examinar la raíz. - 10Árboles en montónEs un bosque, para hacer la representación gráfica de un conjunto de árboles
- 11Conversión de un bosque en un árbol binarioEnlazar horizontalmente las raíces.
Enlazar los hijos de cada nodo en forma horizontal.
Enlazar verticalmente el árbol con el hijo que se encuentra más a la izquierda.
Debe rotarse el diagrama resultante. - 12Gráfico de un árbolEs la representación conceptual cuya implementación física admite diversas
posibilidades condicionadas. - 13Criterios para representación física de un árbol binarioLa clave
Dos punteros - 14Elementos de un árbol binarioNodo raíz.
Subárbol izquierdo de R.
Subárbol derecho de R. - 15Características y propiedades de los árbolesTienen un nodo al
que se le llama raíz del árbol.
Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene ninguna).
Existe una ruta única del nodo raíz a todos los demás nodos del árbol.
Si hay una ruta , entonces a "b" se le denomina "hijo" de "a" y es el nodo raíz de un subárbol.
Todo árbol que no es vacío, tiene un único nodo raíz. - 16Algoritmo para construir un árbol binario
- 17Ejemplo de construccion de árbol binario
- 18Operaciones principales sobre un árbol binarioInserción.
Eliminación. - 19Operaciones recursivas en los árboles binariosDeterminar su altura.
Determinar su número de elementos.
Hacer una copia.
Visualizar el árbol binario en pantalla o en impresora.
Determinar si dos árboles binarios son idénticos.
Borrar (eliminar el árbol).
Si es un árbol de expresión, evaluar la expresión. - 20Operaciones en la aplicación de árboles binarios de búsqueda.Búsqueda de un nodo. Devuelve la referencia al nodo del árbol, o NULL.
Inserción de un nodo. Crea un nodo con su dato asociado y lo añade, en orden, al árbol.
Borrado de un nodo. Busca el nodo del árbol que contiene un dato y lo quita del árbol. El árbol debe seguir siendo de búsqueda.
Recorrido de un árbol. Los mismos recorridos de un árbol binario preorden, inorden y postorden. - 21NetBeansNetBeans IDE es un entorno de desarrollo, una herramienta para que los programadores puedan escribir, compilar,
depurar y ejecutar programas. - 22Proyecto de NetBeansEl proyecto NetBeans consiste en un
IDE de código abierto y una plataforma de aplicación, las cuales pueden ser
usadas como una estructura de soporte
general (framework) para compila cualquier tipo de aplicación. - 23MóduloUn módulo es un archivo Java que contiene clases de java escritas para interactuar con las APIs (La interfaz de programación de aplicaciones) de NetBeans.
- 24Características de NetBeansEditor de código, multilenguaje, con el habitual colorido y sugerencias de código.
El editor soporta varios lenguajes de Java, C/C++, XML y HTML, PHP, Groovy,
Javadoc, JavaScript y JSP.
Es fácilmente extensible a través de plugins.
Soporte MySQL en Exploración de Bases de Datos. - 25Ventajas de NetBeansSimplifica la gestión de grandes proyectos con el uso de diferentes vistas.
Fácil y eficiente gestión de proyectos.
Desarrollo de interfaz de usuario rápida.
NetBeans proporciona herramientas para identificar y solucionar problemas
comunes en código Java. - 26Característicos de árboles binariosÁrboles binarios de búsqueda.
Árboles binarios de expresiones
. - 27Utilizacion de los árboles binarios de búsquedaSe utilizan para mantener una colección ordenada de datos.
Se utilizan para almacenar expresiones.
Informationen
- Beschreibung
- Fichero de la unidad III
- Erstellt von
- LUIS FERNANDO RUIZ GARCIA
- Aufrufe
- 11
- Tags
- Bewertung