ESTRUTURAS DE DADOS (LEI, LM, LEE) PROGRAMAÇÃO III (LTSI)

Listas de Salto: Pesquisa Procure-se por um elemento com chave “x” na lista Começa-se pelo nível máximo (n) do elemento actual(el=1º elemento da lista) Para SEMPRE Compara-se a chave “x” com a do elemento seguinte àposição actual (y) Se x = y RETORNA SUCESSO x > y: avança para próximo nó com nível (n) x < y: baixa de nível (n=n-1)Caso se tente baixar do último nívelRETORNA INSUCESSO