Dado un árbol de búsqueda binario y un número entero X , la tarea es verificar si existe un par de Nodes distintos en BST con una suma igual a X. En caso afirmativo, escriba Sí , de lo contrario, escriba No. Ejemplos: Input: X = 5 5 / \ 3 7 / \ / … Continue reading «Par con una suma dada en BST | conjunto 2»
¿Cuál de los siguientes recorridos de árbol utiliza una estructura de datos de cola? (A) Preorden (B) En orden (C) Post orden (D) Orden de nivel Respuesta: (D) Explicación: El recorrido de orden de nivel utiliza una estructura de datos de cola para visitar los Nodes nivel por nivel. Cuestionario de esta pregunta Publicación traducida … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 8»
¿Cuál es la altura posible del árbol AVL en el peor de los casos? (A) 2Logn Suponga que la base del registro es 2 (B) 1.44log n Suponga que la base del registro es 2 (C) Depende de la implementación (D) Theta(n) Respuesta: (B) Explicación: Consulte http://lcm.csa .iisc.ernet.in/dsa/node112.html Prueba de esta pregunta Publicación traducida automáticamente … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 10»
¿Cuántos árboles de búsqueda binarios distintos se pueden crear a partir de 4 claves distintas? (A) 4 (B) 14 (C) 24 (D) 42 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ para explicación. El enlace también tiene una solución generalizada. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 4»
¿Cuál de los siguientes es un factor clave para preferir los árboles B a los árboles de búsqueda binarios para indexar las relaciones de la base de datos? (A) Las relaciones de la base de datos tienen una gran cantidad de registros (B) Las relaciones de la base de datos se ordenan según la clave … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 2»
Dada una array arr[] de N pares de enteros (A, B) donde N es par, la tarea es encontrar la suma mínima de elegir N elementos tales que el valor A y B de todos los pares se elijan exactamente (N/2 ) veces. Ejemplos: Entrada: N = 4, arr[][] = { {7, 20}, {300, 50}, … Continue reading «Suma mínima obtenida al elegir N número de N pares dados»
Which of the following operations are used by Red-Black trees to maintain balance during insertion/deletion? a) Recoloring of nodes b) Rotation (Left and Right) (A) Solo a (B) Solo b (C) Tanto a como b (D) Ni a ni b Respuesta: (C) Explicación: Tanto las operaciones de cambio de color como las de rotación se … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 3»
requisitos previos: Diámetro de un árbol N-ario Camino entre dos Nodes en un gráfico Dado un árbol N-ario con N Nodes numerados de 0 a N-1 y una lista de aristas no dirigidas, la tarea es encontrar los Nodes en el centro del árbol dado. Excentricidad: La excentricidad de cualquier vértice V en un árbol … Continue reading «Encuentra el Node en el centro de un árbol N-ario»
Trie (pronunciado como «intentar»): Trie (también conocido como árbol digital o árbol de prefijos) es una estructura de datos especial ordenada y eficiente basada en árboles que se utiliza para almacenar y recuperar claves en un conjunto de datos de strings. La ideología básica detrás de esto es recuperar información. Se basa en el prefijo … Continue reading «Aplicaciones, ventajas y desventajas de Trie»
Los mapas son contenedores asociativos que almacenan elementos. Los mapas se implementan mediante árboles de búsqueda autoequilibrados. En C++ STL usa Red-Black Tree . Aquí vamos a implementar una clase Map personalizada que tiene un valor entero como clave y el valor almacenado correspondiente a cualquier clave también es de tipo entero. Lo implementaremos … Continue reading «Cree un mapa personalizado usando un archivo de encabezado en C++»