Diseñe una estructura de datos para LRU Cache . Debe soportar las siguientes operaciones: get y set . get(clave) – Obtiene el valor (siempre será positivo) de la clave si la clave existe en el caché, de lo contrario devuelve -1. set (clave, valor) : establece o inserta el valor si la clave aún no … Continue reading «Diseñe una estructura de datos para LRU Cache»
Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros como se muestra en la siguiente imagen: Aplicaciones de la lista enlazada en informática : Implementación de pilas y colas Implementación de gráficos: … Continue reading «Aplicaciones de la estructura de datos de lista enlazada»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 3»
Dada una lista doblemente enlazada que contiene N Nodes, donde cada Node está como máximo K alejado de su posición objetivo en la lista, la tarea es ordenar la lista doblemente enlazada dada. Ejemplos: Entrada: DLL: 3<->6<->2<->12<->56<->8, K = 2 Salida: 2<->3<->6<->8<->12<- >56 Entrada: DLL: 3<->2<->1<->5<->4 Salida: 1<->2<->3<->4<->5 Nota: Los enfoques que utilizan la ordenación … Continue reading «Ordenar una lista doblemente enlazada ordenada K | Conjunto 2 (Usando Shell Sort)»
Introducción a la lista de enlaces únicos: una lista de enlaces únicos es un conjunto de Nodes donde cada Node tiene dos campos ‘datos’ y ‘enlace’. El campo ‘datos’ almacena información real y el campo ‘enlace’ se usa para apuntar al siguiente Node. Básicamente, el campo ‘enlace’ almacena la dirección del siguiente Node. Introducción a … Continue reading «Diferencia entre la lista de enlaces simples y la lista de enlaces dobles»
requisito previo : Insertar Elemento Circular Lista Doblemente Vinculada . Convierta una array en una lista circular doblemente enlazada. Dado el puntero de inicio que apunta al inicio de una Lista circular doblemente enlazada, un elemento y una posición . La tarea es insertar el elemento en la posición especificada en la lista circular doblemente … Continue reading «Inserción en una posición específica en una lista circular doblemente enlazada»
Dada una lista doblemente enlazada, gire la lista enlazada en sentido contrario a las agujas del reloj por N Nodes. Aquí N es un número entero positivo dado y es más pequeño que el número de Nodes en la lista enlazada. N = 2 Lista rotada: Ejemplos: Input : a b c d e N … Continue reading «Programa Javascript para rotar lista doblemente enlazada por N Nodes»
Requisito previo: conjunto de listas de enlaces dobles 1 | Introducción e Inserción Escriba una función para eliminar un Node dado en una lista doblemente enlazada. Lista original doblemente enlazada Enfoque: La eliminación de un Node en una lista doblemente enlazada se puede dividir en tres categorías principales: Después de la eliminación del Node principal. Después … Continue reading «Programa de Python para eliminar un Node en una lista doblemente enlazada»
Una lista doblemente enlazada (DLL) es una estructura de datos lineal que contiene un puntero adicional, generalmente llamado puntero anterior , junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestra la imagen para ilustrar lo mismo. Ventajas de DLL : Invertir la lista doblemente … Continue reading «Ventajas, desventajas y usos de la lista doblemente enlazada»
Dada una lista doblemente enlazada, gire la lista enlazada en sentido contrario a las agujas del reloj por N Nodes. Aquí N es un número entero positivo dado y es más pequeño que el número de Nodes en la lista enlazada. N = 2 Lista rotada: Ejemplos: Input : a b c d e N … Continue reading «Rotar lista doblemente enlazada por N Nodes»