INE5408-03208A|INE5609-03238B (20181) - Estruturas de Dados Arvores B Descrição

Descrição
Visualizar envios

Arquivos requeridos: NoB.hpp ( Baixar)
Número máximo de arquivos: 10
Tipo de trabalho: Trabalho individual

Implemente uma classe ArvoreB todas as operações vistas;
Implemente a arvore usando Templates
Implemente a arvore com um numero de elementos variável definido na instanciação
Use as melhores práticas de orientação a objetos
Documente todas as classes, métodos e atributos.
Aplique os testes unitários disponíveis no moodle da disciplina para validar sua estrutura de dados.

Arquivos requeridos

NoB.hpp

#ifndef NO_B_HPP
#define NO_B_HPP

template <typename T>
class NoB {
 private:
    int ordem;
    int numChaves;
    bool folha;

 public:
    explicit NoB(const T& dado, int ordem);
    virtual ~NoB();
    NoB<T>* inserir(const T& dado, NoB<T>* arv);
    T* busca(const T& dado, NoB<T>* arv);
    NoB<T>* remover(NoB<T>* arv, const T& dado);
    T* getDado(int index);
    int getNumChaves();
    NoB<T>* getSubnodo(int index);
};

#endif /* NO_B_HPP */

Carregando

VPL