Árboles Binarios
Páginas: 4 (827 palabras)
Publicado: 26 de septiembre de 2014
Introducción
En éste ensayo se dará a conocer sobre el tema d los árboles binarios y en específico, las aplicaciones de los mismos.
Un árbol binario de búsqueda es una representación de unaestructura de datos en el ámbito informático.
Para comenzar, se puede definir lo que es un árbol;
Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz y se extiende en variasramificaciones o líneas, cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Ahora bien, un árbol ordenado es aquel en el cual la distribución de lasramas sigue cierto orden.
Los árboles ordenados de grado 2 son de especial interés puesto que representan una de las estructuras de datos más importante en computación, conocida como árboles binarios.
Árboles Binarios
En un árbol binario cada nodo puede tener como máximo dos subárboles; y siempre es necesario distinguir entre el subárbol izquierdo y el subárbol derecho.
Lasaplicaciones de árboles binarios:
o árboles binarios de búsqueda
o representación de una
o expresión algebraica
o árbol genealógico
En teoría de grafos, se usa la siguiente definición: «Un árbol binarioes un grafo conexo, acíclico y no dirigido tal que el grado de cada vértice no es mayor a 3». De esta forma sólo existe un camino entre un par de nodos.
Tipos de árboles binarios:
o Un árbolbinario lleno es un árbol en el que cada nodo tiene cero o dos hijos, es decir su factor de equilibrio es 0.
o Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices concero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).
Árboles Binarios de Búsqueda
El árbol binario de búsqueda es una estructura sobre la cual se puedenrealizar eficientemente las operaciones de búsqueda, inserción y eliminación.
Formalmente se define un árbol binario de búsqueda de la siguiente manera: “Para todo nodo T del árbol debe cumplirse...
En éste ensayo se dará a conocer sobre el tema d los árboles binarios y en específico, las aplicaciones de los mismos.
Un árbol binario de búsqueda es una representación de unaestructura de datos en el ámbito informático.
Para comenzar, se puede definir lo que es un árbol;
Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz y se extiende en variasramificaciones o líneas, cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Ahora bien, un árbol ordenado es aquel en el cual la distribución de lasramas sigue cierto orden.
Los árboles ordenados de grado 2 son de especial interés puesto que representan una de las estructuras de datos más importante en computación, conocida como árboles binarios.
Árboles Binarios
En un árbol binario cada nodo puede tener como máximo dos subárboles; y siempre es necesario distinguir entre el subárbol izquierdo y el subárbol derecho.
Lasaplicaciones de árboles binarios:
o árboles binarios de búsqueda
o representación de una
o expresión algebraica
o árbol genealógico
En teoría de grafos, se usa la siguiente definición: «Un árbol binarioes un grafo conexo, acíclico y no dirigido tal que el grado de cada vértice no es mayor a 3». De esta forma sólo existe un camino entre un par de nodos.
Tipos de árboles binarios:
o Un árbolbinario lleno es un árbol en el que cada nodo tiene cero o dos hijos, es decir su factor de equilibrio es 0.
o Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices concero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).
Árboles Binarios de Búsqueda
El árbol binario de búsqueda es una estructura sobre la cual se puedenrealizar eficientemente las operaciones de búsqueda, inserción y eliminación.
Formalmente se define un árbol binario de búsqueda de la siguiente manera: “Para todo nodo T del árbol debe cumplirse...
Leer documento completo
Regístrate para leer el documento completo.