Categoría: Python-Data-Structures

Programa de Python para apuntar el puntero de Arbit al Node del lado derecho de mayor valor en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesitamos hacer el puntero «arbitrario» al Node de mayor valor en una lista enlazada en su lado derecho.  Una solución simple es atravesar todos los Nodes uno por uno. Para cada Node, busque el Node que … Continue reading «Programa de Python para apuntar el puntero de Arbit al Node del lado derecho de mayor valor en una lista vinculada»

Programa de Python para eliminar un Node en una lista doblemente enlazada

Posted on by Rudeus Greyrat

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»

Montón máximo en Python

Posted on by Rudeus Greyrat

Un Max-Heap es un árbol binario completo en el que el valor de cada Node interno es mayor o igual que los valores de los hijos de ese Node. Asignar los elementos de un montón a una array es trivial: si un Node se almacena en un índice k, entonces su hijo izquierdo se almacena … Continue reading «Montón máximo en Python»

Lista vinculada usando la biblioteca dstructure en Python

Posted on by Rudeus Greyrat

Dstructure es una biblioteca de Python para crear estructuras de datos como lista enlazada , pila , cola , mapa hash, árbol, etc. 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 vinculada se vinculan mediante punteros … Continue reading «Lista vinculada usando la biblioteca dstructure en Python»

Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n . Encuentre la suma de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= n <= número de Nodes en la lista enlazada. Ejemplos:   Input: 10->6->8->4->12, n = 2 Output: 16 Sum of last two nodes: 12 + 4 = 16 Input: 15->7->9->5->16->14, n = … Continue reading «Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada»

Programa Python para QuickSort en una lista doblemente enlazada

Posted on by Rudeus Greyrat

A continuación se muestra una implementación recursiva típica de QuickSort para arreglos. La implementación usa el último elemento como pivote.  Python3 «»»A typical recursive implementation of Quicksort for array «»»     «»» This function takes last element as pivot,     places the pivot element at its correct     position in sorted array, and places all     smaller (smaller … Continue reading «Programa Python para QuickSort en una lista doblemente enlazada»

Programa de Python para eliminar todas las ocurrencias de duplicados de una lista ordenada ordenada

Posted on by Rudeus Greyrat

Dada una lista enlazada ordenada, elimine todos los Nodes que tengan números duplicados (todas las ocurrencias), dejando solo los números que aparecen una vez en la lista original. Ejemplos: Input: 23->28->28->35->49->49->53->53 Output: 23->35 Input: 11->11->11->11->75->75 Output: empty List Tenga en cuenta que esto es diferente de Eliminar duplicados de la lista vinculada La idea es mantener … Continue reading «Programa de Python para eliminar todas las ocurrencias de duplicados de una lista ordenada ordenada»

Programa de Python para fusionar tipo de listas enlazadas

Posted on by Rudeus Greyrat

A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles.  Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»

Heapq con predicado personalizado en Python

Posted on by Rudeus Greyrat

Requisito previo: módulo heapq El módulo heapq tiene varias funciones que toman la lista como un parámetro y la organizan en un orden de montón mínimo. El problema con estas funciones es que esperan una lista o una lista de tuplas como parámetro. No admiten comparaciones entre otros iterables u objetos. Por ejemplo, considere un … Continue reading «Heapq con predicado personalizado en Python»