Skip to content

MailsonRibeiroSantos/RBT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RBT

Descrição projeto:
O projeto consiste na implementação de árvore binária de busca(BST) de forma genérica utilizando template. Temos como interface da nossa árvore os seguintes métodos:

  • const DataType & find_min() const;
  • const DataType & find_max() const;
  • bool contains( const KeyType& key ) const;
  • size_type size() const;
  • bool empty() const;
  • bool retrieve( const KeyType& key, DataType& value ) const;
  • bool validate() const;

    • Para compilar o código o usuário deve acessar a pasta via terminal e digitar o seguinte comando "make". Para executar o usuário deve entrar no seguinte caminho /BST/build/bin e executar o seguinte comando: "./driver_rbt"

About

Implementação da árvore Rubro Negra em c++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published