Binary Tree

street_punk · Napísal **street_punk**: 10.04.2012 18:06

Mám za úlohu vložiť do stromu čísla, aby vyzeral takto:
5
/ \
3 10
/\ \
1 4 16
/ \
13 18
ono je to v podstate jedno, v akom poradí ich tam budem dávať, tak či tak sa mi dajú do tohoto tvaru

Problém je ale v tom, že keď mi príde na prvé porovnávanie, tak do tempu sa mi nedajú hodnoty z konštruktora Node a program logicky spadne, keďže to nemá sčím porovnať. Podľa mňa mám chybu dakde v inserte

Kód:

#include <iostream>

using namespace std;

class Node
{
public:
   int data;
   Node* left,* right;

   Node(int data = -1, Node* left = NULL, Node* right = NULL)
   {
      this->data = data;
      this->left = left;
      this->right = right;
   }
};

class Btree
{
   

public:
   Node* root;
   Btree(Node* root = NULL)
   {
      this->root = root;
   }
   void insert(int value);
};
   

void Btree::insert(int value)
{
   Node* temp = root;

   while(1)
   {
   if(temp->data < value)
   {
      if(temp->left == NULL)
      {
         temp->left = new Node(value);
      }
      else
      {      
         temp = temp->left;
      }
   }

   else
   {
      if(temp->left == NULL)
      {
         temp->right = new Node(value);
      }
      else
      {
         temp = temp->right;
      }
   }
   }
}

int main()
{
   Btree a;
   
   a.insert(1);
   a.insert(3);
   a.insert(5);
   a.insert(4);
   a.insert(10);
   a.insert(18);
   a.insert(13);
   a.insert(16);

   system("pause");
   return 0;
}

Fico · Napísal **Fico**: 10.04.2012 20:33

Kód:

Btree(Node* root = NULL) 
{ 
    this->root = root; 
}

///////////////

Node* temp = root;

root je NULL, cize toto:

Kód:

if(temp->data < value)

ti jednoducho musi spadnut. Hod tam nejaku podmienku, napr:

Kód:

if ( root == NULL )
    root = new Node(nejakaHodnotaNarprikladPrva);

Dalsia vec, nemas vyskok z nekonecnej slucky while(1). Skus si to sam poupravovat, ked bude problem, ozvi sa.

street_punk · Napísal autor témy **street_punk**: 10.04.2012 22:04

Díky, nevedel som ako vytvoriť ten prvý prvok. Vedel som že ten root je objekt(alebo dačo podobné), že to ešte nemá žiadne konkrétne hodnoty. S triedami ešte len začínam, tak v tom nemám ešte
úplne jasno.
Stým while som ešte nepracoval, ale ked som sa dotoho pustil, tak som tam tú jednotku aj nechal a dal jednoducho return ked mi pridalo hodnotu. Je to podla mna jednoduchsie v tomto prípade, ako
vymýšlať nejaké podmienky
Tu je funkčný kód:

Kód:

void Btree::insert(int value)
{
   Node* temp = root;

      if(root == NULL)
      {
         root = new Node(value);
         return;
      }

   while(1)
   {
      if(temp->data > value)
      {
         if(temp->left == NULL)
         {
            temp->left = new Node(value);
            return;
         }
         else
         {      
            temp = temp->left;
         }
      }

      else
      {
         if(temp->right == NULL)
         {
            temp->right = new Node(value);
            return;
         }
         else
         {
            temp = temp->right;
         }
      }
   }
}

Binary Tree

Podobné témy