Árbol AVL : es un árbol de búsqueda binario autoequilibrado donde el factor de equilibrio no puede ser más de uno para todos los Nodes. El factor de equilibrio se puede definir como la diferencia entre las alturas del subárbol izquierdo y derecho. Ejemplo: La tarea es encontrar el número posible de formas diferentes de … Continue reading «Diferentes formas de AVL posibles a la altura h»
Dado un árbol binario donde cada Node tiene la siguiente estructura. struct node { int key; struct node *left,*right,*random; } El puntero aleatorio apunta a cualquier Node aleatorio del árbol binario e incluso puede apuntar a NULL, clonar el árbol binario dado. Método 1 (usar hash): la idea es almacenar un mapeo de Nodes de … Continue reading «Clonar un árbol binario con punteros aleatorios»
Dado un árbol binario, compruebe si es un espejo de sí mismo. Por ejemplo, este árbol binario es simétrico: C++14 // C++ program to check if a given Binary Tree is symmetric // or not #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { int key; struct Node *left, *right; … Continue reading «Árbol simétrico (imagen especular de sí mismo)»
Hemos discutido la Introducción al Árbol Binario en el conjunto 1 y las Propiedades del Árbol Binario en el Conjunto 2 . En esta publicación, se analizan los tipos comunes de árboles binarios. Los siguientes son tipos comunes de árboles binarios. Árbol binario completo: Un árbol binario es un árbol binario completo si cada Node … Continue reading «Árbol binario | Conjunto 3 (Tipos de árbol binario)»
Dado el recorrido en orden previo de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {10, 5, 1, 7, 40, 50}, entonces la salida debe ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Hemos discutido las soluciones recursivas O(n^2) … Continue reading «Construir BST a partir de un recorrido de preorden dado | conjunto 2»
Dado un árbol binario y dos números P y K , la tarea es imprimir el Sucesor en orden K del número dado P del árbol binario en espacio constante. Ejemplos: Entrada: Árbol: 1 / \ 12 11 / / \ 3 4 13 \ / 15 9 P = 12, K = 4 Salida: … Continue reading «Imprima K sucesores en orden de un árbol binario en el espacio O (1)»
El árbol AVL es un árbol de búsqueda binaria con la propiedad adicional de que la diferencia entre la altura del subárbol izquierdo y el subárbol derecho de cualquier Node no puede ser más de 1. Aquí hay algunos puntos clave sobre los árboles AVL : Si hay n Nodes en el árbol AVL, la … Continue reading «Preguntas de práctica sobre Altura equilibrada/Árbol AVL»
Dado un árbol binario y un Node en el árbol binario, encuentre el Predecesor de orden de nivel del Node dado. Es decir, el Node que aparece antes del Node dado en el recorrido de orden de nivel del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el … Continue reading «Predecesor de orden de nivel de un Node en el árbol binario»
Dado un árbol de array N que consta de N Nodes y un número entero K , la tarea es encontrar el elemento más grande K en el árbol N-ario dado . Ejemplos: Entrada: K = 3 Salida: 77 Explicación: El tercer elemento más grande en el árbol de array N dado es 77. Entrada: … Continue reading «K-ésimo elemento más grande en un árbol de array N»
Dado un conjunto S con el elemento inicial 0 que es S = { 0 }. La tarea es realizar cada consulta cuando se da Q número de consultas e imprimir la respuesta después de cada consulta de tipo 3. Podemos realizar tres tipos de operaciones de consulta: 1 X: Podemos sumar X al conjunto … Continue reading «Consultas XOR en un conjunto dado»