Un algoritmo de retroceso es un algoritmo de resolución de problemas que utiliza un enfoque de fuerza bruta para encontrar la salida deseada. El enfoque de fuerza bruta prueba todas las soluciones posibles y elige las soluciones deseadas/mejores. El término retroceder sugiere…
Un algoritmo codicioso es un enfoque para resolver un problema seleccionando la mejor opción disponible en ese momento. No se preocupa si el mejor resultado actual traerá el resultado óptimo general. El algoritmo nunca revierte la decisión anterior, incluso si la elección…
Ordenamiento de burbuja es un algoritmo de clasificación que compara dos elementos adyacentes y los intercambia hasta que no están en el orden previsto. Al igual que el movimiento de las burbujas de aire en el agua que suben a la superficie,…
Una estructura de datos de gráfico es una colección de nodos que tienen datos y están conectados a otros nodos. Tratemos de entender esto a través de un ejemplo. En facebook, todo es un nodo. Eso incluye Usuario, Foto, Álbum, Evento, Grupo,…
B-tree es un tipo especial de árbol de búsqueda autoequilibrado en el que cada nodo puede contener más de una clave y puede tener más de dos hijos. Es una forma generalizada del árbol de búsqueda binaria. También se conoce como árbol…
Un árbol es una estructura de datos jerárquica no lineal que consta de nodos conectados por bordes. Un árbol ¿Por qué estructura de datos de árbol? Otras estructuras de datos, como matrices, listas vinculadas, pilas y colas, son estructuras de datos lineales…
Una lista enlazada es una estructura de datos lineal que incluye una serie de nodos conectados. Aquí, cada nodo almacena el datos y el Dirección del siguiente nodo. Por ejemplo, Lista enlazada Estructura de datos Debe comenzar en alguna parte, por lo…
Una pila es una estructura de datos lineal que sigue el principio de Último en entrar, primero en salir (LIFO). Esto significa que el último elemento insertado dentro de la pila se elimina primero. Puede pensar en la estructura de datos de…
