Dado N cajas con sus capacidades que denota el número total de cajas que puede contener encima. Puede apilar las cajas una encima de la otra siempre que el número total de cajas encima de cada caja sea menor o igual a su capacidad. Encuentra el número mínimo de pilas que se pueden hacer usando … Continue reading «Número mínimo de pilas posibles usando cajas de capacidades dadas»
Considere un problema en el que es probable que se busquen los mismos elementos una y otra vez. Implementar la operación de búsqueda de manera eficiente. Ejemplos: Input : arr[] = {12 25 36 85 98 75 89 15 63 66 64 74 27 83 97} q[] = {63, 63, 86, 63, 78} Output : Yes … Continue reading «Reasignación de elementos en base a la Localidad de Referencia»
Un árbol de búsqueda binaria o BST es un árbol binario donde cada Node a la izquierda de su raíz tiene un valor menor que la raíz, y cada Node a la derecha de la raíz tiene un valor mayor que la raíz. Para atravesar el BST utilizando DFS, existen tres métodos: Recorrido en orden … Continue reading «Recorrido del árbol de búsqueda binaria: en orden, preorden, orden posterior»
Dada una array, cómo verificar si la array dada representa un Binary Max-Heap . Ejemplos: Input: arr[] = {90, 15, 10, 7, 12, 2} Output: True The given array represents below tree 90 / \ 15 10 / \ / 7 12 2 The tree follows max-heap property as every node is greater than all … Continue reading «¿Cómo verificar si una array determinada representa un montón binario?»
Dado un árbol binario, conviértalo en un árbol de búsqueda binario . La conversión debe hacerse de forma que se mantenga la estructura original del Árbol Binario. Esta solución utilizará conjuntos de C++ STL en lugar de una solución basada en arrays. Ejemplos: Example 1 Input: 10 / \ 2 7 / \ 8 4 … Continue reading «Conversión de árbol binario a árbol de búsqueda binario usando el conjunto STL»
Dado un árbol binario y un valor clave (Node), encuentre el valor mínimo y máximo para ese valor clave en particular. Node de valor mínimo : Node con el mayor dato menor o igual que el valor clave. Node de valor límite : Node con los datos más pequeños mayores o iguales que el valor … Continue reading «Suelo y Techo de un BST»
Dada una array de N elemento. La tarea es verificar si se trata de un recorrido en orden de cualquier árbol de búsqueda binaria o no. Imprima «Sí» si se trata de un recorrido en orden de cualquier árbol de búsqueda binaria; de lo contrario, imprima «No». Ejemplos: C++ // C++ program to check if … Continue reading «Compruebe si una array representa el orden del árbol de búsqueda binaria o no»
Dado un árbol de búsqueda binaria y una clave. Verifique que la clave dada exista en BST o no sin recursividad. Consulte la inserción del árbol de búsqueda binaria para la búsqueda recursiva. Haga clic aquí para el curso completo! C++ // C++ program to demonstrate searching operation // in binary search tree without recursion … Continue reading «Búsqueda iterativa en árbol de búsqueda binaria»
Dado un árbol binario, escriba una función que devuelva el tamaño del subárbol más grande que también es un árbol de búsqueda binaria (BST). Si el árbol binario completo es BST, devuelve el tamaño de todo el árbol. Ejemplos: Input: 5 / \ 2 4 / \ 1 3 Output: 3 The following subtree is … Continue reading «BST más grande en un árbol binario | conjunto 2»
En este artículo, primero se analiza el recuento de posibles BST (árboles de búsqueda binarios), luego se analiza la construcción de todos los BST posibles. ¿Cuántos BST estructuralmente únicos para claves de 1..N? For example, for N = 2, there are 2 unique BSTs 1 2 \ / 2 1 For N = 3, there … Continue reading «Construya todos los BST posibles para las claves 1 a N»