Drzewo binarne nie chce działać

Question

Mój problem polega na tym że kod działa ale po wybraniu pierwszej opcji nic się nie dzieje tak jakby się coś ładowało.Pierwszy raz piszę drzewo więc sugerowałem się dość mocno  http://eduinf.waw.pl/inf/alg/001_search/0115.php

#include <iostream>
#include <string>
#include <cstdlib>
#include <ctime>


using namespace std;
string cr,cl,cp;
struct node
{
    int key;
    node* left , *right, * up;
};



void printBT(string sp, string sn, node * v)
{
  string s;

  if(v)
  {
    s = sp;
    if(sn == cr) s[s.length() - 2] = ' ';
    printBT(s + cp, cr, v->right);

    s = s.substr(0,sp.length()-2);
    cout << s << sn << v->key << endl;

    s = sp;
    if(sn == cl) s[s.length() - 2] = ' ';
    printBT(s + cp, cl, v->left);
  }
}
void add_node(node *&root,int data)
{
    node *w,*p;
    w=new node;
    w->left = w->right =NULL;
    w->key=data;
    p=root;

    if(!p)
        root=w;
    else
    {
  while(true)
    if(data<p->key)
  {
      if (!p->left)
       {
      p->left=w;
      break;
       }
       else p=p->left;
  }
  else

    {
    if (!p->right)
    {
        p->right =w;
        break;
    }
    else p=p->right;
    }
    }
    w->up=p;

}
int main()
{
    srand(time(NULL));
    int wybor;
    node *root=new node;
     cr = cl = cp = "  ";
  cr[0] = 218; cr[1] = 196;
  cl[0] = 192; cl[1] = 196;
  cp[0] = 179;

    do
    {

        cout<<"1.Dodawanie wezla o losowej wartosci do drzewa(add_node)"<<endl;;
        cout<<"2.Koniec programu"<<endl;
        cout<<"Odpowiedz:";
        cin>>wybor;
        switch(wybor)
        {
        case 1:
            {
                int data;
                data=rand()%100+1;
                cout<<data<<endl;
                 add_node(root,data);
               printBT("","",root);

                break;
            }


        }


    }while(wybor!=2);
    return 0;
}

 

Answer 1

Po co to new w linii 75? Daj tam nullptr.

Comments

Jeśli mogę spytać, co to jest"node *&root..."?  Skoro nie zwróciłeś uwagi, to znaczy, iż jest to poprawne.

---

To referencja do wskaźnika. Tak jest bardziej czytelnie: node* &root.

---

ale po co referencja do wskaźnika? Skoro jest wskaźnik, to i tak przekazuje się oryginał, więc nic nie jest kopiowane.

---

Referencja jest po to, żeby add_node mogła ustawić pierwszy węzeł (linia 44) przy takim wywołaniu:

node *root = nullptr;

add_node(root, 666); // root == nullptr
add_node(root, 999); // root->key == 666
add_node(root, 69);

 

Answer 2

	if (!p)
		root = w;

To Ci nie działa. Jeśli dobrze rozumiem zrobione to jest dla przypadku pustego drzewa. Otóż niespodzianka jest taka, że u Ciebie dla pustego drzewa nie wchodzi do tego ifa, bo:

node *root = new node;

więc root nie jest równy null. U Ciebie ten program się nie kończy, a powinien rzucić wyjątek w pętli gdy spróbujemy zrobić dereferencje na śmieciach: p->key.