def insertElement(lst, element, pos): """ Inserta el elemento element en la posición pos de la lista. Inserta el elemento en la posición pos de la lista. La lista puede ser vacía. Se incrementa en 1 el tamaño de la lista. Args: lst: La lista en la que se va a insertar el elemento element: El elemento a insertar pos: posición en la que se va a insertar el elemento, 0 < pos <= size(lst) Raises: Exception """ try: lt.insertElement(lst, element, pos) except Exception as exp: error.reraise(exp, 'TADList->insertElement: ')
def insert(heap, element): """ Guarda la pareja llave-valor en el heap. Lo guarda en la última posición y luego hace swim del elemento Args: heap: El arreglo con la informacion element: El elemento a guardar Returns: El heap con el nuevo elemento Raises: Exception """ try: heap['size'] += 1 lt.insertElement(heap['elements'], element, heap['size']) swim(heap, heap['size']) return heap except Exception as exp: error.reraise(exp, 'heap:insert')
def insert(iheap, key, index): """ Inserta la llave key con prioridad index Args: iheap: El heap indexado Returns: El iheap con la nueva paraja indexada Raises: Exception """ try: if not map.contains(iheap['qpMap'], key): iheap['size'] += 1 lt.insertElement(iheap['elements'], {'key': key, 'index': index}, iheap['size']) map.put(iheap['qpMap'], key, iheap['size']) swim(iheap, iheap['size']) return iheap except Exception as exp: error.reraise(exp, 'indexheap:newindexheap')