| |
Methods defined here:
- _HeapIndireto__append = __append(self, v, val)
- _HeapIndireto__getPos = __getPos(self, v)
- Retorna a posição de um item dentro da heap.
v é um elemento da heap (não o indice desse elemento na heap, mas seu valor)
- _HeapIndireto__getValor = __getValor(self, i)
- Retorna o valor de um no na heap.
i é o índice desse no na heap
- _HeapIndireto__pop = __pop(self)
- Remove e retorna o elemento final do heap
- _HeapIndireto__setValor = __setValor(self, i, val)
- Modifica o valor de um nó da heap.
i é o indice desse no na heap
- _HeapIndireto__troca = __troca(self, i, j)
- __init__(self, v=[], p={})
- v é a lista de elementos a serem colocados na heap
p é a lista de 'pesos' de cada elemento de v, endereçada
de forma p[i], onde i é um elemento de p
- constroi(self)
- contem(self, v)
- Verifica se um elemento está contido no heap ou não
- descer(self, pai)
- diminuiValor(self, v, val)
- Diminui o valor da chave do elemento 'v' para 'val'
V é um elemento pertencente ao heap (não seu indice nele)
- direito(self, pai)
- esquerdo(self, pai)
- getValor(self, v)
- Retorna o peso/valor de um item v.
v é um elemento do do heap, não o seu índice
- insere(self, i, val)
- pai(self, i)
- retiraMin(self)
- # Funções da Lista de Prioridades...
- subir(self, i)
- tamanho(self)
Data and non-method functions defined here:
- __doc__ = ' Heap Indireto.\n\t\n\tAcessos ao vetor interno s\xe3o ...evando em conta que o\n\tin\xedcio dele \xe9 o elemento 1'
- __module__ = 'Prim'
|