La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»
Dadas dos arrays Node_ID[] y Parent_ID[]. , construya un árbol binario donde el valor del i -ésimo Node sea igual a Node_ID[i] y el padre del i -ésimo Node sea Parent_ID[i] . Dado un Node X , la tarea es imprimir los valores de los Nodes del árbol con raíz en X. Ejemplos : Entrada: … Continue reading «Imprime todos los Nodes presentes en el subárbol de un Node dado de un árbol binario»
Dado un árbol binario de 0 y 1, la tarea es encontrar el número máximo de 1 en cualquier ruta del árbol. La ruta puede comenzar y terminar en cualquier Node del árbol. Ejemplo : Input: 1 / \ 0 1 / \ 1 1 / \ 1 0 Output: 4 Acercarse: Se ha creado … Continue reading «Conteo de 1 en cualquier ruta en un árbol binario»
Dada una array arr[] de N enteros y Q consultas, cada consulta tiene dos enteros L y R , la tarea es encontrar el elemento que tiene el máximo de bits establecidos en el rango L a R. Nota: Si hay varios elementos que tienen un número máximo de bits establecidos, imprima el máximo de … Continue reading «Encuentre el elemento que tiene un conjunto máximo de bits en el rango dado para consultas Q»
Dado un número entero N , la tarea es contar el número de posibles árboles binarios de búsqueda con N claves. Ejemplos: Input: N = 2 Output: 2 For N = 2, there are 2 unique BSTs 1 2 \ / 2 1 Input: N = 9 Output: 4862 Enfoque: El número de árboles … Continue reading «Número total de posibles árboles binarios de búsqueda usando números catalanes»
Dado un árbol binario , la tarea es eliminar los Nodes hoja del árbol binario durante cada operación e imprimir el recuento. Ejemplos: Aporte: Salida: 4 2 1 1 Explicación: En la primera operación, eliminando los Nodes hoja { 1, 3, 4, 6 } del árbol binario. En la segunda operación eliminando los Nodes hoja { … Continue reading «Recuento de Nodes hoja que se deben eliminar en cada paso para vaciar un árbol binario determinado»
Dado un árbol binario, la tarea es encontrar el tamaño del subárbol completo más grande en el árbol binario dado. Árbol binario completo: un árbol binario es un árbol binario completo si todos los niveles están completamente llenos, excepto posiblemente el último nivel, y el último nivel tiene todas las claves tan a la izquierda como … Continue reading «Encuentre el subárbol completo más grande en un árbol binario dado»
Dado un árbol binario , la tarea para cada nivel es imprimir el número total de Nodes de todos los niveles inferiores que son menores o iguales a cada Node presente en ese nivel. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Cuente los Nodes de todos los niveles inferiores más pequeños que el Node de valor mínimo del nivel actual para cada nivel en un árbol binario»
Dado un árbol binario que consta de N Nodes con valores en el rango [1, N] , la tarea es encontrar la distancia desde el Node raíz hasta cada Node del árbol. Ejemplos: Aporte: 1 / \ 2 3 / \ \ 4 5 6 Salida: 0 1 1 2 2 2 Explicación: La distancia … Continue reading «Distancia de cada Node de un árbol binario desde el Node raíz usando BFS»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] xor x sea mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: 11 … Continue reading «Encuentre el Node cuyo xor con x da el valor mínimo»