Categoría: Data Structures

Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 1

Posted on by Rudeus Greyrat

¿Cuál de los siguientes es cierto acerca de AVL y Red Black Trees? (A) En la operación de inserción() del árbol AVL, primero viajamos desde la raíz hasta el Node recién insertado y luego desde el Node recién insertado hasta la raíz. Mientras que en Red Black tree insert(), solo recorremos una vez desde la … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 1»

Estructuras de datos | Árboles de búsqueda binarios | Pregunta 10

Posted on by Rudeus Greyrat

¿ Cuál de los siguientes recorridos es suficiente para construir BST a partir de recorridos dados ? D) 1 y 3 Respuesta: (B) Explicación: Cuando conocemos el recorrido previo o posterior al pedido, podemos construir el BST. Tenga en cuenta que siempre podemos ordenar el recorrido dado y obtener el recorrido en orden. El recorrido … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 10»

Estructuras de datos | Árboles B y B+ | Pregunta 3

Posted on by Rudeus Greyrat

Los árboles B+ son preferibles a los árboles binarios en las bases de datos porque (GATE CS 2000) (A) Las capacidades del disco son mayores que las capacidades de la memoria (B) El acceso al disco es mucho más lento que el acceso a la memoria (C) Las tasas de transferencia de datos del disco … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 3»

Recorrido de doble orden de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, la tarea es imprimir su recorrido de doble orden. Double Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre dos veces en el siguiente orden:  Visita el Node. Atraviesa el subárbol izquierdo. Visita el Node. Atraviesa el subárbol derecho. … Continue reading «Recorrido de doble orden de un árbol binario»

Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 11

Posted on by Rudeus Greyrat

¿Cuál es la altura posible del árbol rojo-negro en el peor de los casos? Suponga que la base de Log es 2 en todas las opciones (A) 2Log(n+1) (B) 1.44 Logn (C) 4Logn (D) Ninguna de las anteriores Respuesta: (A) Explicación: consulte la página wiki del cuestionario Red-Black Tree de esta pregunta Publicación traducida automáticamente … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 11»

Costo mínimo para fusionar números del 1 al N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el costo mínimo para combinar todos los números del 1 al N , donde el costo de combinar dos conjuntos de números A y B es igual al producto del producto de los números en los conjuntos respectivos. Ejemplos:   Entrada: N = 4  Salida: 32 … Continue reading «Costo mínimo para fusionar números del 1 al N»

Aplicaciones, ventajas y desventajas de la lista circular doblemente enlazada

Posted on by Rudeus Greyrat

La lista circular doblemente enlazada es una combinación de la lista doblemente enlazada y la lista circular enlazada . Significa que esta lista enlazada es bidireccional y contiene dos punteros y el último puntero apunta al primer puntero. Lista circular doblemente enlazada Aplicaciones de la Lista Circular Doblemente Eslabonada: Implementación de estructuras de datos avanzadas … Continue reading «Aplicaciones, ventajas y desventajas de la lista circular doblemente enlazada»

Modelo discreto de autómata celular

Posted on by Rudeus Greyrat

Un autómata celular es un modelo discreto similar a cualquier otro autómata que tiene sus propios estados de inicio y un conjunto de reglas.  Un autómata celular es un modelo de un sistema de objetos “célula” con las siguientes características: Las células viven en una cuadrícula que puede ser unidimensional o incluso multidimensional. Cada celda … Continue reading «Modelo discreto de autómata celular»

Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python

Posted on by Rudeus Greyrat

Listas: son comoarreglos de tamaño dinámico, declarados en otros lenguajes (vector en C++yArrayList en Java). Las listas no necesitan ser siempre homogéneas, lo que las convierte en la herramienta más poderosa dePython. Tupla: una tupla es una colección de objetos de Python separados por comas. De alguna manera, una tupla es similar a una lista … Continue reading «Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python»

Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2

Posted on by Rudeus Greyrat

Requisito previo: NP-Completo , problema de camarilla . Una camarilla en un gráfico es un conjunto de vértices donde cada vértice comparte un borde con todos los demás vértices. Así, una camarilla en un grafo es un subgrafo que es un grafo completo. Problema: Dada una gráfica G(V, E) y un entero K, el problema … Continue reading «Prueba de que el problema de decisión de camarilla es NP-Complete | conjunto 2»