Categoría: Tree

Investigación y desarrollo de Amadeus Labs | En el Campus (primer año) | Tiempo completo+Prácticas

Posted on by Rudeus Greyrat

 Visitó recientemente el Instituto Thapar de Ingeniería y Tecnología ( TIET ) con dos perfiles diferentes de . La elegibilidad inicial fue: CGPA de 6.5 10, 12/Dip. sesenta y cinco% Al recibir los detalles de los estudiantes interesados, preseleccionaron a 219. que tuvo los puntos de corte de CGPA 7.75  y 80% en 10 y … Continue reading «Investigación y desarrollo de Amadeus Labs | En el Campus (primer año) | Tiempo completo+Prácticas»

Convierta un árbol binario de modo que cada Node almacene la suma de todos los Nodes en su subárbol derecho

Posted on by Rudeus Greyrat

Dado un árbol binario, cambie el valor de cada Node a la suma de todos los valores de los Nodes del subárbol derecho, incluido el suyo propio. Ejemplos:   Input : 1 / \ 2 3 Output : 4 / \ 2 3 Input : 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Convierta un árbol binario de modo que cada Node almacene la suma de todos los Nodes en su subárbol derecho»

Comprobar si dos Nodes son primos en un árbol binario | Conjunto-2

Posted on by Rudeus Greyrat

Dado un árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si dos Nodes dados son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo : 6 / \ 3 5 / \ / \ 7 8 1 3 Say two … Continue reading «Comprobar si dos Nodes son primos en un árbol binario | Conjunto-2»

Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Ejemplos:   Input : 1 / \ 2 3 / \ / \ 4 5 6 … Continue reading «Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila»

Conversión de árbol binario a árbol de búsqueda binario usando el conjunto STL

Posted on by Rudeus Greyrat

Dado un árbol binario, conviértalo en un árbol de búsqueda binario . La conversión debe hacerse de forma que se mantenga la estructura original del Árbol Binario. Esta solución utilizará conjuntos de C++ STL en lugar de una solución basada en arrays. Ejemplos:  Example 1 Input: 10 / \ 2 7 / \ 8 4 … Continue reading «Conversión de árbol binario a árbol de búsqueda binario usando el conjunto STL»

Experiencia de entrevista OLA | conjunto 12

Posted on by Rudeus Greyrat

Ronda 1:  Ronda de codificación en línea de Hackerearth.  Ronda 2: (1 h 15 min)  Vista izquierda de un árbol binario  Explicar la búsqueda binaria y su complejidad.  ¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array?  Dado un gráfico acíclico y una función f(x) que devuelven el … Continue reading «Experiencia de entrevista OLA | conjunto 12»

Implementando iterador hacia atrás en BST

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario, la tarea es implementar un iterador hacia atrás con las siguientes funciones.  curr(): devuelve el puntero al elemento actual. prev(): itera hasta el elemento más grande anterior en el árbol de búsqueda binaria. isEnd(): devuelve verdadero si no queda ningún Node para atravesar, de lo contrario, es falso. El … Continue reading «Implementando iterador hacia atrás en BST»

Construir árbol a partir de array de antepasados

Posted on by Rudeus Greyrat

Dada una array de antepasados ​​mat[n][n] donde la array de antepasados ​​se define como se muestra a continuación.  mat[i][j] = 1 if i is ancestor of j mat[i][j] = 0, otherwise Construya un árbol binario a partir de una array de ancestro dada donde todos sus valores de Nodes sean de 0 a n-1. Se … Continue reading «Construir árbol a partir de array de antepasados»

Subárboles formados después de reventar Nodes

Posted on by Rudeus Greyrat

Se le da un árbol n-ario con una propiedad especial :  si rompemos un Node aleatorio del árbol, este Node junto con sus padres inmediatos hasta la raíz se desvanece. El árbol tiene N Nodes y los Nodes están numerados del 1 al N. La raíz siempre está en 1. Dada una secuencia de consultas … Continue reading «Subárboles formados después de reventar Nodes»