Quel est le problème avec cette fonction

Question

salut J'écrivais un BST et ai écrit la fonction suivante pour ajouter l'enfant.

void addChild(T value) 
{ 
    temp = root; 
    while(0 != temp) 
    { 
    temp1 = temp; 
    if(value > temp->getValue()) 
      temp = temp->getRightChild(); 
     else 
      temp = temp->getLeftChild(); 
    } 
    if(temp1->getValue() > value) 
    { 
     temp1->setRightChild(new Child(value)); 
    } 
    else 
    { 
     temp1->setLeftChild(new Child(value)); 
    } 
} 

Je donne "23 12 122 1 121 15" comme entrée. La racine est le noeud 23 que je crée dans le constructeur de la classe.

Problème: Lorsque je fais une traversée d'arbre, je ne reçois que 23 et 15 comme sortie. Question: Qu'est-ce que je fais de mal dans cette fonction?

Answer 1

Essayez:

if(value > temp1->getValue()) 

... sinon votre état d'insertion diffère de votre recherche d'un endroit dans la boucle au-dessus.

Answer 2

Les conditions sont mélangées.

si (valeur> tentation> getValue()): getRight

est à l'opposé de

si (temp1-> getValue()> valeur): Setright

Essayez simplement changer la dernière condition.

Answer 3

Je suis d'accord avec les réponses précédentes de Captain et sje, mais elles n'expliquent pas la sous-population sévère, devrions-nous dire, de votre arbre. Le problème possible est que vous ajoutez la valeur en tant qu'enfant de temp1, en supprimant complètement l'enfant précédent. Cela est probablement fait dans les fonctions T :: setRightChild() et T :: setLeftChild().