Documentos de Académico
Documentos de Profesional
Documentos de Cultura
binario?
¿Como se lee este árbol binario?
En preorden , inorden y postorden
¿Cómo se lee un
árbol binario?
• Preorden: R,I,D
• Inorden: I,R,D
• Postorden: I,D,R
• En el orden preorden se recorre de
la siguiente manera: raíz, subárbol
izquierdo, subárbol derecho.
• En el orden inorden se recorre de la
siguiente manera: subárbol izquierdo,
raíz, subárbol derecho.
• En el orden postorden se recorre de
la siguiente manera: subárbol
izquierdo, subárbol derecho, raíz.
• La definición de la clase árbol binario,
analizando lo expuesto anteriormente
de una variable que simboliza la raíz
del árbol y cada nodo del árbol será
un objeto de la clase
Tipos de arboles binarios:
• CLASIFICACIÓN DE ÁRBOLES BINARIOS
• Existen cuatro tipos de árbol
binario:.
• A. B. Distinto.
• A. B. Similares.
• A. B. Equivalentes.
• A. B. Completos.
• A. B. DISTINTO
• Se dice que dos árboles binarios son
distintos cuando sus estructuras son diferentes.
Ejemplo:
A. B.
Distinto:
• Dos arboles binarios son similares cuando
sus estructuras son idénticas, pero la
información
que contienen sus nodos es diferente.
Ejemplo:
A. B.
Similares:
• Son aquellos arboles que son similares y
que además los nodos contienen la misma
información. Ejemplo:
A. B.
Equivalentes
:
A. B.
Completos:
• Son aquellos arboles
en los que todos sus
nodos excepto los
del ultimo nivel, tiene
dos hijos; el subarbol
izquierdo y el
subarbol derecho.
¿Para que sirven?
• Búsquedas eficientes: Los árboles binarios de búsqueda (BST, por sus siglas en inglés) permiten realizar búsquedas eficientes de datos. El hecho de que los datos
estén organizados de manera ordenada en un BST hace que las búsquedas sean más rápidas que en una lista no ordenada.
• Ordenamiento: Los árboles binarios pueden usarse para ordenar una colección de datos. Al recorrer el árbol en un orden específico, como in-order, se pueden
obtener los datos ordenados.
• Recorridos: Los árboles binarios permiten realizar recorridos en diferentes órdenes, como preorden, in-order y postorden, lo que es útil para procesar datos de
diversas maneras.
• Eliminación eficiente: Los árboles binarios de búsqueda facilitan la eliminación eficiente de elementos, manteniendo la estructura del árbol balanceada.
• Implementación de diccionarios: Los árboles binarios pueden utilizarse para implementar diccionarios o tablas de símbolos, donde se asocian claves con valores.
• Árboles AVL y árboles rojo-negro: Estas son variantes de árboles binarios de búsqueda que están diseñadas para mantenerse balanceadas, lo que garantiza un
rendimiento eficiente en operaciones de búsqueda, inserción y eliminación.
• Compresión de datos: Los árboles binarios se utilizan en técnicas de compresión de datos, como el árbol de Huffman, para comprimir información y reducir el
espacio de almacenamiento.
• Árboles de expresión: Los árboles binarios se usan para representar expresiones matemáticas y lógicas, lo que facilita su evaluación.
• Árboles de análisis sintáctico: En compiladores y analizadores sintácticos, los árboles binarios se utilizan para representar la estructura de un programa fuente, lo
que facilita la compilación y el análisis del código.
• Árboles de búsqueda de texto: Se utilizan para buscar patrones en texto, lo que es útil en aplicaciones de búsqueda y procesamiento de lenguaje natural.
Ejemplo
int main() {
Nodo* raiz = nullptr;
raiz = insertar(raiz, 10);
raiz = insertar(raiz, 5);
raiz = insertar(raiz, 15);
raiz = insertar(raiz, 3);
raiz = insertar(raiz, 7);
return 0;
}