Dado un BST y una clave. La tarea es encontrar el sucesor en orden y el predecesor de la clave dada. En caso de que el predecesor o el sucesor no estén presentes, imprima -1. Ejemplos: Input: 50 / \ / \ 30 70 / \ / \ / \ / \ 20 40 60 … Continue reading «Inorder predecesor y sucesor de una clave dada en BST | Enfoque iterativo»
Ronda en línea: 2 preguntas de programación durante 2 horas Convierta un conjunto de strings en número tal como se indica en el teclado del teléfono. La string contendrá solo caracteres en minúsculas. Imprima estas strings con números en orden descendente de números, si los números son iguales, entonces el orden lexicográfico de las strings … Continue reading «Experiencia de entrevista en Amazon | Set 269 (1 año de experiencia para SDE-1)»
Dados dos árboles de búsqueda binarios que consisten en elementos positivos únicos, debemos verificar si los dos BST contienen el mismo conjunto de elementos o no. Nota : La estructura de los dos BST dados puede ser diferente. C++ // CPP program to check if two BSTs contains // same set of elements #include<bits/stdc++.h> using … Continue reading «Compruebe si dos BST contienen el mismo conjunto de elementos»
Hemos discutido las operaciones de búsqueda e inserción de BST . En esta publicación, se analiza la operación de eliminación. Cuando eliminamos un Node, surgen tres posibilidades. 1) El Node que se eliminará es la hoja: simplemente elimínelo del árbol. C++ // C++ program to demonstrate // delete operation in binary // search tree #include … Continue reading «Árbol de búsqueda binaria | Grupo 2 (Borrar)»
Dados dos BST que contienen n1 y n2 Nodes distintos respectivamente. Dado un valor x . El problema es contar todos los pares de ambos BST cuya suma sea igual a x . Ejemplos: Input : BST 1: 5 / \ 3 7 / \ / \ 2 4 6 8 BST 2: 10 / … Continue reading «Cuente pares de dos BST cuya suma sea igual a un valor dado x»
Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos: Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»
Dado un árbol binario, la tarea es imprimir la suma máxima de Nodes de un subárbol que también es un árbol de búsqueda binario . Ejemplos: Input : 7 / \ 12 2 / \ \ 11 13 5 / / \ 2 1 38 Output:44 BST rooted under node 5 has the maximum sum … Continue reading «Suma máxima del subárbol en un árbol binario de modo que el subárbol también sea un BST»
Euler Tour Tree (ETT) es un método para representar un árbol con raíz como una secuencia numérica. Al atravesar el árbol usando Profundidad para búsqueda (DFS) , inserte cada Node en un vector dos veces, una vez mientras lo ingresa y la siguiente después de visitar todos sus elementos secundarios. Este método es muy útil … Continue reading «Tour de Euler | Suma de subárbol utilizando el árbol de segmentos»
Requisitos previos: árbol binario a lista doblemente enlazada Dado un árbol binario , la tarea es crear un árbol binario equilibrado a partir de todos los Nodes de hoja del árbol binario dado. Ejemplos: Input: Output: 7 8 5 9 10 Explanation: Required balanced binary tree will be: Input: Output: 13 21 29 7 15 … Continue reading «Cree un árbol binario equilibrado usando sus Nodes de hoja sin usar espacio adicional»
Dado un árbol de búsqueda binario y un número x, encuentre el piso de x en el BST dado. Input : x = 14 and root of below tree 10 / \ 5 15 / \ 12 30 Output : 12 Input : x = 15 and root of below tree 10 / \ 5 … Continue reading «Piso en árbol de búsqueda binaria (BST)»