Arboles by Leonardo Mtz https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard en-us 2023-10-23 23:00:24 UTC 2023-10-24 14:35:13 UTC hello@padlet.com leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759896703 Un árbol se puede definir como una estructura jerárquica y en forma no lineal, aplicada sobre una colección de elementos u objetos llamados nodos ]]> 2023-10-23 23:32:18 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759896703 leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759900133 Los árboles son considerados las estructuras de datos no lineales y dinámicas de datos muy importantes del área de computación. 
Los árboles son muy utilizados en informática como un método eficiente para búsquedas grandes y complejas.
Casi todos los sistemas operativos almacenan sus archivos en árboles o estructuras similares a árboles. ]]> 2023-10-23 23:35:44 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759900133 Clasificación de los arboles leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759903683 2023-10-23 23:40:20 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759903683 Arboles binarios leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759906442 Esta estructura se caracteriza por que cada nodo solo puede tener máximo 2 hijos, dicho de otra manera, es un árbol grado dos. ]]> 2023-10-23 23:44:05 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759906442 Árboles binarios completos leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759913741 Un árbol binario completo es un árbol en el que, para cada nivel, del 0 al nivel n-1 tiene un conjunto lleno de nodos y todos los nodos hoja a nivel n ocupan las posiciones más a la izquierda del árbol ]]> 2023-10-23 23:52:11 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759913741 Árboles binarios degenerados leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759925156 Es un tipo especial denominado árbol degenerado en el que hay un solo nodo hoja y cada nodo no hoja sólo tiene un hijo. Un árbol degenerado es equivalente a una lista enlazada. ]]> 2023-10-24 00:03:21 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759925156 Arboles binarios perfectamente equilibrados leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759934568 Un árbol perfectamente equilibrado es un árbol binario en el que, para todo nodo, el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho difieren como mucho en una unidad. 

]]> 2023-10-24 00:11:54 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759934568 Arboles multicaminos leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759951371 Un árbol multicaminos es una estructura de datos homogénea, dinámica y no lineal, en donde a cada nodo le pueden seguir una cantidad n de nodos hijos... 

]]> 2023-10-24 00:24:00 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759951371 Operaciones sobre arboles binarios leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759954636 2023-10-24 00:26:17 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2759954636 Operaciones Básicas sobre Árboles Binarios. https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760055724

1. Inserción: Agregar un nuevo nodo al árbol, colocándolo en la posición correcta según una regla basada en valores.

2. Eliminación: Quitar un nodo del árbol, considerando casos de nodos hoja, nodos con un solo hijo o nodos con dos hijos.

3. Búsqueda: Encontrar un nodo específico siguiendo un camino de comparaciones de valores.

4. Modificación: Cambiar el valor de un nodo existente en el árbol.]]> 2023-10-24 01:30:20 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760055724 Recorridos de Árboles https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760061828
  • Preorden: Se comienza desde la raíz y sigue el orden raíz, izquierda, derecha.
  • Enorden: Comienza desde la raíz y sigue el orden izquierda, raíz, derecha.
  • Postorden: Inicia desde la raíz y sigue el orden izquierda, derecha, raíz.
  • Niveles: Explora el árbol nivel por nivel, de arriba abajo y de izquierda a derecha.

    • ]]>     2023-10-24 01:33:51 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760061828     Recursión https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760065979 Recursión: En muchos algoritmos para árboles binarios, la recursión es una herramienta poderosa. Esto se debe a la naturaleza jerárquica de los árboles, donde un problema grande se divide en subproblemas más pequeños.

    Utilizando la recursión, puedes navegar por el árbol, realizar búsquedas, realizar cálculos en nodos y ejecutar diversas operaciones de manera más sencilla y elegante. Sin embargo, debes ser cuidadoso para evitar caer en llamadas recursivas infinitas y asegurarte de definir condiciones base para terminar la recursión.

    ]]>     2023-10-24 01:36:25 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760065979     Dibujo y Visualización https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760069329 Representar un árbol binario visualmente es esencial para comprender su estructura y contenido. Las herramientas de visualización, como gráficos de árboles, son útiles para depurar, analizar y comunicar la estructura del árbol. Algoritmos de dibujo organizan los nodos para que el árbol sea claro y comprensible.]]> 2023-10-24 01:38:42 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760069329 APLICACIONES DE LOS ÁRBOLES https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760159350 Los árboles se emplean para analizar circuitos eléctricos y para representar la estructura de fórmulas matemáticas, así como para organizar la información de bases de datos, para representar la estructura sintáctica de un programa fuente en compiladores y para la toma de decisiones.

    ]]>     2023-10-24 02:28:34 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760159350     leonardocastillomtz74_ https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760169606 2023-10-24 02:35:30 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2760169606 VENTAJAS https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761135577 Ventajas:

    • Se pueden aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda

    • Son simples de entender e interpretar

    • Si el árbol no es excesivamente grande, puede visualizarse

    • No requiere una preparación de los datos demasiado exigente

    • Se puede trabajar tanto con variables cuantitativas como cualitativas

    • Utiliza un modelo de caja blanca: la respuesta del algoritmo es fácilmente justificable a partir de la lógica booleana implementada en él

    • La búsqueda de un elemento en un árbol binario de búsqueda es más rápida que en una lista enlazada


    ]]>     2023-10-24 14:25:33 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761135577     DESVENTAJAS https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761137405 Desventajas:

    • Los árboles de decisión tienden al sobreentrenamiento, especialmente cuando el número de características predictivas es altoS

    • Son inestables: cualquier pequeño cambio en los datos de entrada puede suponer un árbol de decisión completamente diferente

    • No se puede garantizar que el árbol generado sea el óptimo

    • Hay conceptos que no son fácilmente aprendibles, pues los árboles de decisión no son capaces de expresarlos con facilidad

    • Si hay clases dominantes es fácil que los árboles se generen sesgados, por lo que se recomienda balancear el conjunto de datos antes de entrenar el modelo

    • Una de las principales desventajas de las listas enlazadas es que si queremos buscar un dato, tenemos que recorrer todo el arreglo. Esto también es un problema en los árboles binarios

    ]]>     2023-10-24 14:26:35 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761137405     https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761153481 2023-10-24 14:35:13 UTC https://padlet.com/leonardocastillomtz74_/fk0urdy24cpwkard/wish/2761153481