Requisito previo: Lista vinculada XOR Una lista doblemente enlazada ordinaria requiere espacio para dos campos de dirección para almacenar las direcciones de los Nodes anterior y siguiente. Se puede crear una versión con uso eficiente de la memoria de la lista doblemente enlazada usando solo un espacio para el campo de dirección con cada Node. … Continue reading «Implementación de la lista enlazada XOR en Python»
Dado un árbol binario , la tarea es realizar un recorrido de orden de nivel específico del árbol de modo que en cada nivel se imprima el primer elemento, luego el último elemento, luego el segundo elemento y el segundo último elemento, hasta que se impriman todos los elementos de ese nivel y así sucesivamente. … Continue reading «Recorrido de orden de nivel específico del árbol binario»
array : Una array es una colección de elementos de datos homogéneos (del mismo tipo) almacenados en ubicaciones de memoria contiguas . Por ejemplo, si una array es de tipo “int”, solo puede almacenar elementos enteros y no puede permitir elementos de otros tipos como double, float, char, etc. La array es una estructura de … Continue reading «Diferencia entre una array y un árbol.»
Una búsqueda lineal o búsqueda secuencial es un método para encontrar un elemento dentro de una lista. Comprueba secuencialmente cada elemento de la lista hasta que se encuentra una coincidencia o se ha buscado en toda la lista. Se observa que cuando se busca un elemento clave , existe la posibilidad de buscar el mismo … Continue reading «Mejora de la técnica de búsqueda lineal»
Formación: Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente … Continue reading «Diferencia entre array y mapa»
Requisito previo: Introducción de árboles B+ En este artículo, discutiremos cómo insertar un Node en B+ Tree . Durante la inserción, se deben seguir las siguientes propiedades de B+ Tree : Cada Node, excepto el raíz, puede tener un máximo de M hijos y al menos ceil(M/2) hijos. Cada Node puede contener un máximo de … Continue reading «Inserción en un árbol B+»
Dado un árbol binario completo, la tarea es encontrar la suma de los Nodes de la imagen espejo en orden, es decir, encontrar el recorrido en orden del subárbol izquierdo y para cada Node atravesado, sume el valor de su Node espejo al valor del Node actual. . Ejemplos: Aporte: Salida: 20 51 19 10 … Continue reading «Suma de los Nodes de la imagen especular de un árbol binario completo en orden»
Dada una persona que está en la posición actual_pos y una ruta de string binaria que son los movimientos que tomó la persona, si la ruta [i] = ‘0’ entonces la persona se movió un paso hacia la izquierda, y si la ruta [i] = ‘1’ entonces el persona se movió un paso a la … Continue reading «Contar distintos puntos visitados en la recta numérica»
Dado un entero X , la tarea es encontrar los tres enteros distintos mayores que 1 , es decir , A , B y C tales que (A * B * C) = X. Si no existe tal triplete, imprima -1 . Ejemplos: Entrada: X = 64 Salida: 2 4 8 (2 * 4 * … Continue reading «Encuentre enteros distintos para un triplete con un producto dado»
Dado un gráfico no dirigido y un conjunto de vértices , tenemos que imprimir todos los Nodes no accesibles del Node principal dado mediante una búsqueda en anchura . Por ejemplo: Considere el siguiente gráfico no dirigido con dos componentes desconectados: En este gráfico, si consideramos el 0 como un Node principal, entonces los Nodes … Continue reading «Programa para imprimir todos los Nodes no accesibles | Usando BFS»