Engenharia

Páginas: 2 (272 palavras) Publicado: 31 de maio de 2012
UNIVERSIDADE DO VALE DO ITAJAÍ
CENTRO DE CIÊNCIAS TECNOLÓGICAS DA TERRA E DO MAR
CURSO DE CIÊNCIA DA COMPUTAÇÃO
DISCIPLINA DE ESTRUTURAS DE DADOS
Exercício Árvore SBB
Leia atentamente ocódigo abaixo e substitua os locais assinalados com “?” por comentários concisos descrevendo o trecho de código a seguir.

??????????????????????????????????????????????????????
TNo_SBB * insere (intd, TNo_SBB *pai, TNo_SBB *&filho, bool filhoEsq, bool propSBB = false) {
??????????????????????????????????????????????????????
if (filho == NULL) {
filho = new TNo_SBB;filho->dado = d;
filho->incE = Vertical;
filho->incD = Vertical;
filho->esq = NULL; filho->dir = NULL;??????????????????????????????????????????????????????
if (pai != NULL){
if (filhoEsq){
pai->incE = Horizontal;
}else{
pai->incD = Horizontal;
}
}??????????????????????????????????????????????????????
propSBB = false;
}else{
??????????????????????????????????????????????????????
if (d < filho->dado) {//insere na esquerda
insere (d, filho, filho->esq, true, propSBB);
??????????????????????????????????????????????????????
if (!propSBB)??????????????????????????????????????????????????????
if (filho->incE == Horizontal) {
//trasformação esquerda-esquerda
if(filho->esq->incE == Horizontal) {
??????????????????????????????????????????????????????
filho = ee (filho);
if (pai != NULL){if (filhoEsq){
??????????????????????????????????????????????????????
pai->incE=Horizontal;
}else{...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Engenharia
  • Engenharia
  • Engenharia
  • Engenharia
  • Engenharia
  • Engenharia
  • Engenharia
  • Engenharia

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!