samuellucas97 / arvoredebuscabinaria

Implementação da estrutura de dados Árvore de Busca Binária 🌳🌳.

Hi there, I'm Samuel Ferino 👋

• My interests are DevOps, MLOps, Distributed Systems, and Machine Learning;

If you'd like to know more about me, please visit my website: https://samuellucas97.github.io

arvoredebuscabinaria's Issues

Método insert

Não sei ao certo do motivo do método insert da classe BinarySearchTree está retornando

$ exit status -1

A seguir encontra-se o trecho de código com o método insert:

void insert(T value){
  Node<T>* copyRoot = raiz;
  Node<T>* nodeSearch = nullptr;
	    
   /// BUSCANDO SE O NÓ JÁ EXISTE
   while( copyRoot != nullptr)
   {
        nodeSearch = copyRoot;
	      
         if( value < copyRoot->getChave() ){
              copyRoot = copyRoot->getEsquerda();
          }
          else if( value == copyRoot->getChave() ){
              break;
           }
          else{
              copyRoot = copyRoot->getDireita(); 
           }
    }   
	  
    /// CRIANDO NOVO NÓ 
    Node<T>* newNode = new Node<T>(value, copyRoot, nullptr, nullptr);

    /// ADICIONANDO O NÓ
     if( value < copyRoot->getChave() ){
        Node<T>* no = copyRoot->getEsquerda();
        no = new Node<T>();
        no = newNode;
        ///copyRoot->setEsquerda(newNode);  
      }	 
    else{
        Node<T>* no = copyRoot->getDireita();
        no= new Node<T>();
        no = newNode;
	///copyRoot->setDireita(newNode);
    }  
}

Depois de alguns testes descobri que o problema encontra-se no seguinte comando:

copyRoot->getChave() 

O que não faz sentido pois na função main já foi testado esse método da classe Node.