Dados los valores de dos Nodes en un árbol binario, encuentre el antepasado común más bajo ( LCA ). Se puede suponer que ambos Nodes existen en el árbol. Por ejemplo, considere el árbol binario en el diagrama, LCA de 10 y 14 es 12 y LCA de 8 y 14 es 8. Sea T … Continue reading «antepasado común más bajo en un árbol binario | Conjunto 2 (usando el puntero principal)»
Dados dos árboles binarios. El problema es verificar si los dos árboles binarios son espejos entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de arriba … Continue reading «Método iterativo para verificar si dos árboles son espejo entre sí.»
LA COMPRESIÓN DE DATOS Y SUS TIPOS La compresión de datos, también conocida como código fuente, es el proceso de codificación o conversión de datos de tal manera que consume menos espacio de memoria. La compresión de datos reduce la cantidad de recursos necesarios para almacenar y transmitir datos. Se puede hacer de dos maneras: compresión … Continue reading «Algoritmo de Shannon-Fano para la compresión de datos»
B-Tree : B-Tree se conoce como un árbol autoequilibrado ya que sus Nodes se ordenan en orden transversal. En B-tree, un Node puede tener más de dos hijos. B-tree tiene una altura de logM N (donde ‘M’ es el orden del árbol y N es el número de Nodes). Y la altura se ajusta automáticamente … Continue reading «Diferencia entre árbol B y árbol B+»
Requisitos previos: estructura de datos basada en políticas , técnica de ventana deslizante . Dada una array de enteros arr[] y un entero K , la tarea es encontrar la mediana de cada ventana de tamaño K comenzando desde la izquierda y moviéndose hacia la derecha una posición cada vez. Ejemplos: Entrada: arr[] = {-1, … Continue reading «Mediana de ventana deslizante en una array | conjunto 2»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la longitud del camino más largo desde cualquier Node hasta la parte inferior del árbol de manera que todos los valores de los Nodes formen una progresión aritmética . Ejemplos: Aporte: Salida: 4 Explicación: Del árbol anterior, la ruta más larga con … Continue reading «El camino más largo hasta la parte inferior de un árbol binario que forma una progresión aritmética»
Dado un árbol N-ario , la tarea es imprimir el árbol N-ario gráficamente. Representación gráfica de árbol: una representación de árbol en la que la raíz se imprime en una línea y los Nodes secundarios se imprimen en líneas posteriores con cierta cantidad de sangría. Ejemplos: Input: 0 / | \ / | \ 1 2 … Continue reading «Imprimir árbol N-ario gráficamente»
Dado un árbol binario , la tarea es encontrar la suma de todos los Nodes especialmente balanceados en el árbol binario dado. Un Node especialmente equilibrado en un árbol binario contiene la suma de los Nodes de un subárbol (ya sea izquierdo o derecho) como par y la suma del otro subárbol como impar. Los … Continue reading «Suma de Nodes especialmente equilibrados de un árbol binario dado»
Dado un árbol binario y un valor K , la tarea es verificar si cada Node del árbol binario tiene el valor del Node como K o al menos uno de sus Nodes conectados adyacentes tiene el valor K. Ejemplos: Input: 1 / \ 0 0 / \ \ 1 0 1 / / \ … Continue reading «Compruebe si cada Node del árbol binario tiene un valor K en sí mismo o en sus vecinos inmediatos»
Dada una array A de N enteros y un número de consultas Q. Tienes que responder a dos tipos de consultas. Actualizar [l, r] : para cada i en el rango de l a r , actualice A i con sqrt(A i ) , donde sqrt(A i ) representa la raíz cuadrada de A i … Continue reading «Consultas de suma de rango y actualización con raíz cuadrada»