Ya hemos discutido el árbol binario de subprocesos binarios . La inserción en el árbol de subprocesos binarios es similar a la inserción en el árbol binario, pero tendremos que ajustar los subprocesos después de la inserción de cada elemento. Representación C del Node binario subproceso: struct Node { struct Node *left, *right; int info; … Continue reading «Árbol binario enhebrado | Inserción»
Dada una array de enteros, encuentre el elemento más cercano para cada elemento. Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 6, -1, 10, 5, 12, 11 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 5 -1 10 5 12 11 Una solución simple es ejecutar dos bucles anidados. Elegimos … Continue reading «Encuentre el valor más cercano para cada elemento en la array»
Se intercambian dos de los Nodes de un árbol de búsqueda binaria (BST). Arreglar (o corregir) el BST. Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must be swapped to fix the tree. Following is the output tree 10 / \ 5 20 / … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST»
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 debería ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Método 1 ( O(n 2 … Continue reading «Construir BST a partir de un recorrido de preorden dado | Serie 1»
Prerrequisitos: árboles rojos y negros. Un árbol rojo y negro inclinado a la izquierda o (LLRB) , es una variante del árbol rojo y negro, que es mucho más fácil de implementar que el propio árbol rojo y negro y garantiza todas las operaciones de búsqueda, eliminación e inserción en tiempo O (logn). ¿Qué Nodes … Continue reading «Árbol negro rojo inclinado a la izquierda (inserción)»
BST más grande en un árbol binario | conjunto 3 Método 3 (más corto, más inteligente y más eficiente) En esta sección, se analiza una solución O(n) diferente. Esta solución es más simple que las soluciones discutidas en Set-1 y Set-2 y funciona en tiempo O(n). En este método, no necesitamos verificar explícitamente si el … Continue reading «Encuentre el subárbol BST más grande en un árbol binario dado | conjunto 3»
Dada una array ordenada. Escriba una función que cree un árbol de búsqueda binaria balanceada utilizando elementos de array. Ejemplos: Input: Array {1, 2, 3} Output: A Balanced BST 2 / \ 1 3 Input: Array {1, 2, 3, 4} Output: A Balanced BST 3 / \ 2 4 / 1 Algoritmo: en la publicación … Continue reading «Array ordenada a BST equilibrada»
Dado un árbol de búsqueda binario con dos de los Nodes del árbol de búsqueda binario (BST) intercambiados. La tarea es arreglar (o corregir) el BST. Nota : El BST no tendrá duplicados. Ejemplos : Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST | Conjunto-2»
Dada una array de enteros, la tarea es encontrar la secuencia en la que estos enteros deben agregarse a un árbol AVL de modo que no se requieran rotaciones para equilibrar el árbol. Ejemplos: Input : array = {1, 2, 3} Output : 2 1 3 Input : array = {2, 4, 1, 3, 5, … Continue reading «Secuencia óptima para la inserción del árbol AVL (sin rotaciones)»
Dado un árbol de búsqueda binario y dos claves en él. Encuentre la distancia entre dos Nodes con dos claves dadas. Se puede suponer que ambas claves existen en BST. Ejemplos: Input: Root of above tree a = 3, b = 9 Output: 4 Distance between 3 and 9 in above BST is 4. Input: … Continue reading «Distancia más corta entre dos Nodes en BST – Part 1»