Una array dinámica ( vector en C++ , ArrayList en Java) crece automáticamente cuando intentamos hacer una inserción y no queda más espacio para el nuevo elemento. Por lo general, el área se duplica en tamaño. Se puede construir una array dinámica simple asignando una array de tamaño fijo, generalmente mayor que la cantidad de … Continue reading «¿Cómo funcionan las arrays dinámicas?»
El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. La inserción y eliminación en árboles AVL se han discutido en el artículo anterior . En este artículo, se analizan las operaciones … Continue reading «Inserción, búsqueda y eliminación en árboles AVL que contienen un puntero de Node principal»
Dado un árbol N-ario que consta de N Nodes numerados del 1 al N con raíz en el Node 1 , la tarea es asignar valores a cada Node del árbol de modo que la suma de los valores desde cualquier raíz hasta la ruta de la hoja que contiene al menos dos Nodes no … Continue reading «Construya un árbol cuya suma de Nodes de todo el camino de la raíz a la hoja no sea divisible por el conteo de Nodes en ese camino»
1. Base de datos : una base de datos es una colección de datos que se almacena de manera organizada en una tabla que contiene filas y columnas mediante un paquete de software conocido como Sistema de gestión de base de datos (DBMS) . DBMS se utiliza para modificar, definir, manipular y administrar datos. Algunos … Continue reading «Diferencia entre base de datos y estructura de datos»
Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Para hacerse … Continue reading «Estructuras de datos | Hachís | Pregunta 3»
Lea aquí para conocer el algoritmo de programación de trabajo más corto primero para los mismos tiempos de llegada . El trabajo más corto primero (SJF) o el trabajo más corto a continuación, es una política de programación que selecciona el proceso de espera con el menor tiempo de ejecución para ejecutar a continuación. En … Continue reading «Implementación del trabajo más corto no preventivo primero usando cola de prioridad»
Dada una Lista Vinculada que consta de números enteros, la tarea es imprimir el número de valores absolutos distintos presentes en la Lista Vinculada. Ejemplos: Entrada: -1 -> -2 -> 0 -> 4 -> 5 -> 8 Salida: 6 Explicación: Los valores de Node absolutos distintos son {0, 1, 2, 4, 5, 8} Entrada: -1 … Continue reading «Recuento distinto absoluto en una lista vinculada»
Dado un árbol de búsqueda binario, la tarea es implementar un iterador hacia adelante con las siguientes funciones. curr(): devuelve el puntero al elemento actual. next(): itera hasta el siguiente elemento más pequeño 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 «Implementación del iterador de avance en BST»
Dados dos arreglos de enteros positivos Point[] , Upvote[] de tamaño N y un valor K (1 <= K <= N). La tarea es elegir al menos K elementos (Problemas) de modo que la calificación del concurso de codificación sea máxima. Calificación del concurso: la calificación de un concurso se define como los puntos totales … Continue reading «Calificación máxima posible de un concurso de codificación»
Consulte primero los conjuntos anteriores del artículo Proto Van Emde Boas Tree . Es muy recomendable. Procedimiento para borrar: Caso base: si llegamos a Proto VEB con tamaño 2, verificaremos si la clave está presente o no, en caso afirmativo, asignamos el puntero a nullptr, que configurará falso para su presencia. Recursividad: Llamamos recursivamente a … Continue reading «Proto Van Emde Boas Árboles | Conjunto 4 | Supresión»