Árbol de búsqueda binaria de doble subproceso: es un árbol de búsqueda binaria en el que los Nodes no son todos los punteros NULL de la izquierda apuntan a su predecesor en orden y el puntero NULL de la derecha apunta al sucesor en orden. Los subprocesos también son útiles para acceder rápidamente a los … Continue reading «Árbol de búsqueda binario de doble subproceso»
Considere el siguiente fragmento de código en C. La función print() recibe la raíz de un árbol de búsqueda binaria (BST) y un entero positivo k como argumentos. // A BST node struct node { int data; struct node *left, *right; }; int count = 0; void print(struct node *root, int k) { … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 1»
Dado un BST, la tarea es encontrar la suma de todos los elementos mayores o iguales al K-ésimo elemento más grande en el espacio O(1). Ejemplos: Input : K = 3 8 / \ 7 10 / / \ 2 9 13 Output : 32 Explanation: 3rd largest element is 9 so sum of all … Continue reading «Suma de K elementos más grandes en BST usando O(1) Espacio extra»
Dada una secuencia de preorden del árbol de búsqueda binaria de N Nodes. La tarea es encontrar sus Nodes más a la izquierda y más a la derecha. Ejemplos: Input : N = 5, preorder[]={ 3, 2, 1, 5, 4 } Output : Leftmost = 1, Rightmost = 5 The BST constructed from this preorder … Continue reading «Encuentre el Node más a la izquierda y más a la derecha de BST a partir de su recorrido de preorden dado»
Considere el siguiente árbol de búsqueda binaria 10 / \ 5 20 / / \ 4 15 30 / 11 Si buscamos aleatoriamente una de las claves presentes en el BST anterior, ¿cuál sería el número esperado de comparaciones? (A) 2.75 (B) 2.25 (C) 2.57 (D) 3.25 Respuesta: (C) Explicación: Número esperado de comparaciones = … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 2»
Dado un árbol binario completo ordenado por niveles, la tarea es verificar si existe una clave en él o no. Un árbol binario completo tiene todos los niveles excepto posiblemente el último, completamente lleno, con todos los Nodes lo más a la izquierda posible. Ejemplos: 7 / \ 10 15 / \ / \ 17 … Continue reading «Compruebe si el valor existe en el árbol binario completo ordenado por nivel»