Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, encuentre el k-ésimo elemento más grande en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 14, y si k = 5, la salida debería ser 10. C++ // C++ program to find … Continue reading «K’th Elemento más grande en BST cuando no se permite la modificación a BST»
La programación dinámica (DP) es una técnica para resolver problemas dividiéndolos en subproblemas superpuestos que siguen la subestructura óptima. Hay varios problemas que usan DP como suma de subconjunto, mochila, cambio de moneda, etc. DP también se puede aplicar en árboles para resolver algunos problemas específicos. Requisito previo: DFS Dado un árbol con N Nodes … Continue reading «Programación dinámica en árboles | Serie 1»
Dado un Array arr[] de enteros positivos de tamaño n. Estamos obligados a realizar las siguientes 3 consultas en una array dada: 1) Dados L y R, tenemos que encontrar la suma de los cuadrados de todos los elementos que se encuentran en el rango [L,R] 2) Dados L, R y X, tenemos que configurar … Continue reading «Consultas para calcular la suma de los cuadrados de los elementos de la array en el rango de índices [L, R] con actualizaciones»
Dado un número entero N , la tarea es imprimir todos los árboles binarios completos posibles con N Nodes. El valor en los Nodes no contribuye a ser un criterio para diferentes árboles binarios completos, excepto NULL, así que tómelos como 0. Un árbol binario completo es un árbol binario en el que cada Node … Continue reading «Imprima todos los árboles binarios completos de N-Nodes posibles»
Dado un árbol binario, la tarea es verificar si el árbol binario dado es un árbol de búsqueda binario o no. Un árbol de búsqueda binario (BST) es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades. El subárbol izquierdo de un Node contiene solo Nodes con claves menores … Continue reading «Comprobar si un árbol binario es BST: enfoque simple y eficiente»
Dado un árbol binario , la tarea es contar el número de rutas de Fibonacci en el árbol binario dado. La ruta de Fibonacci es una ruta que contiene todos los Nodes en la ruta de la raíz a la hoja que son términos de la serie de Fibonacci . Ejemplo: Input: 0 / \ … Continue reading «Recuento de caminos de Fibonacci en un árbol binario»
Dados dos enteros positivos N y K , la tarea es encontrar el número de árboles de búsqueda binarios (BST) con N Nodes de altura mayor o igual a K . Nota : Aquí la altura se refiere a la profundidad máxima del BST. Ejemplos : Entrada : N = 3, K = 3 Salida … Continue reading «Recuento de BST con N Nodes que tienen una altura de al menos K»
Dado un gráfico conexo no dirigido y no ponderado , encuentre un ciclo simple en ese gráfico (si existe). Ciclo Sencillo: Un ciclo simple es un ciclo en un gráfico sin vértices repetidos (excepto el vértice inicial y final). Básicamente, si un ciclo no se puede dividir en dos o más ciclos, entonces es un … Continue reading «Encuentre cualquier ciclo simple en un gráfico no ponderado no dirigido»
Dado un árbol binario , la tarea es verificar si los Nodes en este árbol forman una progresión aritmética , una progresión geométrica o una progresión armónica . Ejemplos: Input: 4 / \ 2 16 / \ / \ 1 8 64 32 Output: Geometric Progression Explanation: The nodes of the binary tree can be … Continue reading «Compruebe si los Nodes del árbol binario forman una progresión aritmética, geométrica o armónica»
El árbol de expansión de cuello de botella mínimo en un gráfico no dirigido es un árbol cuyo borde más caro es el mínimo posible. En este artículo, comprenderemos más acerca de cómo identificar un árbol de expansión de cuello de botella mínimo y entenderemos que cada árbol de expansión mínimo es un árbol de … Continue reading «Árbol de expansión de cuello de botella mínimo (MBST)»