Estructura de Datos

¿Qué es telecomunicaciones? Son la trasmisión a distancia de datos de información por medios electrónicos y/o tecnológicos. Los datos de información son transportados a los circuitos de telecomunicaciones mediante señales eléctricas. Un circuito básico de telecomunicación consiste en dos estaciones, cada una equipada con un receptor y un transmisor, que se pueden combinar para crear un transceptor. Topología en árbol Es una topología de red en la que los nodos están colocados en forma de árbol. Es una caracterización física de un objeto y sus componentes, que por su configuración se asemeja o recuerda a un árbol, en el sentido que sus ramificaciones tienden a converger en un origen o raíz Enlaces en un árbol Por definición, una estructura en árbol está constituida por nodos, y también por definición, un árbol vacío es también una estructura en árbol. Un nodo de un árbol tiene un determinado valor o contenido, y desde el mismo (a veces llamado nodo-padre) pueden derivar uno o v...

Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus nodos es, como mucho 1. La denominación de árbol AVL viene dada por los creadores de tal estructura (Adelson-Velskii y Landis). La propiedad de equilibrio que debe cumplir un árbol para ser AVL asegura que la profundidad del árbol sea O(log(n)), por lo que las operaciones sobre estas estructuras no deberán recorrer mucho para hallar el elemento deseado. Como se verá, el tiempo de ejecución de las operaciones sobre estos árboles es, a lo sumo O(log(n)) en el peor caso, donde n es la cantidad de elementos del árbol.  Consideraciones sobre la implementación del tipo de dato abstracto  La única diferencia de los nodos de un árbol AVL con los de un árbol binario común es la variable altura en la estructura nodo.   Los nodos de un árbol pueden almacenar cualquier tipo de dato, arbitrariamente complejo. En est...

En esta entrada hablare sobre los arboles binarios su definición de hijo, padre, hoja y raíz y mostrare como insertar nodos en una lista dinámica para crear un árbol binario. ¿Qué es un  árbol? Es una estructura de datos no lineal, debido a que cada elemento apunta a 1 o varios elementos del mismo tipo. El elemento que apunta se le conoce como padre y al elemento apuntado como hija. Todos los elementos a excepción de la raíz tiene un padre. ¿Que es un árbol binario? Es la estructura no lineal en la cual los elementos que contenga solo apunta de 1 a 2 elementos, conocidos como hijo izquierdo e hijo derecho.   Fuente: http://aniei.org.mx/paginas/uam/CursoPoo/Recursos/Imagen22.gif Recorridos de un árbol  Es la manera recursiva como pasaremos por cada nodo del árbol, existes tres formas: Enorden: Si visitamos primero hijo izquierdo, luego el padre y finalmente el hijo derecho Preorden: Primero el padre, luego el hijo izquierdo y finalmente el hijo ...

Todos sabemos que existen diferentes maneras de ordenar, pero algunos no conocen en si cuales son esas maneras, en adelante les  hablare sobre  sobre algunos tipos de algoritmos de ordenamiento ¿Qué es ordenamiento? Refiere el orden de algo, es la acción de ordenar, al igual que un conjunto de normas para regular el funcionamiento de algo. Fuente: https://www.buscapalabra.com/definiciones.html?palabra=ordenamiento Al saber que es ordenamiento podemos dar a conocer los diferentes tipos de ordenamiento que existen. Tipos de ordenamiento : Ordenamiento interno Ordenamiento externo Ordenamiento Interno. Este tipo de ordenamiento es llevado acabo en la memoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora. Ordenamiento Externo. Al no caber toda la información en la memoria principal y a la vez es necesario utilizar una memoria secundaria, se utiliza este tipo de ordenamiento. Se transfiere bloques de info...