Notas, resumos, trabalhos, provas e problemas de Educação Artística

Funções de Árvores Binárias em C++

Este código exemplifica algumas funções básicas para manipulação de árvores binárias em C++.

Código

#include <stdio.h>
#include <conio.h>

// Declaração da estrutura do nó

typedef struct no {
  int info;
  struct no *dir, *esq;
};

// Função para criar um nó

no * cria_no(int x) {
  no *p;
  p = new no;
  p->info = x;
  p->esq = p->dir = NULL;
  return(p);
}

// Função para inserir um nó na Árvore Binária de Busca (ABB)

void insere_ABB(no ** pos, int x) {
  if (*pos == NULL) {
    *pos = cria_no(x);
    return;
  }
  if (x < (*pos)->info) {
    insere_ABB(&((*pos)->esq), x);
  } else {
    if (x > (*pos)->info) {
      insere_ABB(&... Continue a ler "Funções de Árvores Binárias em C++" »