> ARVORE [ PAI ].NOARVORE [ PAI ].DIREITA : = NULOSENAO {CASO O NO SEJA FOLHA}ARVORE [ PAI ].ESQUERDA : = NULOFIM-SESENAOSE ARVORE [ FILHO ].ESQUERDA < > NULO E ARVORE [ FILHO ].DIREITA < > NULONP : = ARVORE [ FILHO ] .DIREITAENQUANTO ARVORE [ NP ].ESQUERDA < > NULONP : = ARVORE [ NP ].ESQUERDAFIM_ENQUANTOEXCLUSAO-ARVORE (ARVORE,N,DESCRITOR,ARVORE [NP].NO)ARVORE [ FILHO ].NO : = ARVORE [NP].NOSENAOSE ARVORE [ FILHO ].NO > ARVORE [ PAI ].NOARVORE [ PAI ].DIREITA : = ARVORE [ FILHO ].DIREITASENAOARVORE [ PAI ].ESQUERDA : = ARVORE [FILHO].ESQUERDAFIM-SEFIM-SEFIM-SEFIMAtravessamentoE a operacao de percorrer os nos de uma arvore de forma sistematica, visitando cada no uma unica vez. Existem 3 formas de atravessamento: Atravessamento Pre-Fixado Atravessamento Pos-Fixado Atravessamento em ordem.Os tres algoritmos de atravessamento serao feitos de maneira recursiva, devido ao fato dos algoritmos convencionais serem muito complexosAtravessamento em ordem.Requer que se desca pelo no raiz , sempre pela esquerda ate que nao seja mais possivel. Entao mostra-se o no. Ai vai-se um no para direita e recomeca o processo.INICIOARGUMENTOSARVORE : MATRIZ [ N ] DE REG-ARVOREN:INTEIRODESCRITOR:INTEIROVARIAVEISREG-ARVORE: REGISTROESQUERDA:INTEIRONO:INTEIRODIREITA:INTEIROFIM-REGISTROPROCEDA ATRAV-ARVORESE DESCRITOR < > NULOATRAV-ARVORE(ARVORE,N,ARVORE [ DESCRITOR ].ESQUERDA)MOSTRE (ARVORE [ DESCRITOR ].NO)ATRAV-ARVORE(ARVORE,N,ARVORE [ DESCRITOR ].DIREITA)FIM-SEFIM. Atravessamento Pre-FixadoPara se fazer o atravessamento pre - fixado, devemos primeiramente mostrar o no , e entao atravessar toda a sua Sub - arvore de esquerda, e depois toda a sua Sub - arvore da direita. Neste caso a raiz sera o primeiro no a ser mostrado , e as informacoes nao serao apresentadas em ordem crescente.INICIOARGUMENTOSARVORE: MATRIZ [ N ] DE REG-ARVORE N: INTEIRODESCRITOR: INTEIROVARIAVEISREG-ARVORE: REGISTROESQUERDA:INTEIRONO:INTEIRODIREITA:INTEIROFIM-REGISTROPROCEDA ATRAV-ARVORE-PRESE DESCRITOR < > NULOMOSTRE (ARVORE [ DESCRITOR ].NO)ATRAV-ARVORE-PRE(ARVORE,N,ARVORE [ DESCRITOR ].ESQUERDA)ATRAV-ARVORE-PRE(ARVORE,N,ARVORE [ DESCRITOR ].DIREITA)FIM-SEFIM. Atravessamento Pos-FixadoPara se fazer o atravessamento pos - fixado nos devemos primeiro atravessar toda a Sub - arvore da esquerda de um no, depois toda a Sub - arvore da direita , e so entao mostrar o no.Neste caso , a raiz sera o ultimo no a ser mostrado, e as informacoes nao estarao em ordem crescente.INICIOARGUMENTOSARVORE : MATRIZ [ N ] DE REG-ARVOREN:INTEIRODESCRITOR : INTEIROVARIAVEISREG-ARVORE: REGISTROESQUERDA:INTEIRONO:INTEIRODIREITA:INTEIROFIM-REGISTROPROCEDA ATRAV-ARVORE-POSSE DESCRITOR < > NULOATRAV-ARVORE-POS(ARVORE,N,ARVORE [ DESCRITOR ].ESQUERDA)ATRAV-ARVORE-POS(ARVORE,N,ARVORE [ DESCRITOR ].DIREITA)MOSTRE (ARVORE [ DESCRITOR ].NO)FIM-SEFIM. PesquisaE o processo ordenado de busca a um conjunto de informacoes que atendam a uma condicao logico relacional.Exemplo: Lista Telefonica.Dependendo dos recursos disponiveis e da maneira com as informacoes estao dispostas, poderemos optar por diferentes metodos de pesquisa: Pesquisa Sequencial Pesquisa Binaria Pesquisa Por Enderecamento Direto Pesquisa por Enderecamento Indireto. Pesquisa sequencial:E o mais simples dos metodos de pesquisa.O conjunto de informacoes a ser pesquisado pode estar apresentado em qualquer ordem , ou mesmo sem ordem.Consiste em uma varredura de todas as informacoes do conjunto ate que : Encontremos a informacao desejada, Ou que nao existam mais informacoes a serem pesquisadas.A pesquisa sequencial tem as seguintes caracteristicas: Simples Pouco Eficaz Unico metodo disponivel em dispositivos de acesso sequencial (fita magnetica) Independe da ordem na qual as informacoes estao expressas Recomendado para pequenos vetores(menor ou igual a 100 elementos)ALGORITMO DE PESQUISA SEQUENCIALINICIOARGUMENTOSNUMEROS : MATRIZ [N] DE INTEIROSN:INTEIROELEMENTO_PRO:INTEIROVARIAVEIS:POS:INTEIROPROCEDA PESQUISA_SEQUENCIALCONT : = 1ENQUANTO CONT < = NSE