VPF::[C++] Бинарные деревья - Форум программистов

Metalex

Дата 21.6.2010, 21:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

Моя программа должна содержать заявки на авиабилеты. Должны быть пункт назначения, рейс, Ф.И.О. пассажира, желаемая дата отправления. Все должно хранится в бинарном дереве.
Вот мои труды:

Код


#include <iostream>
#include <string>
using namespace std;

class Item
{
public:
    string pynkt;
    int reis;
    string name;
    string data;
    Item ();
    Item (const Item &Other);
    void Input ();
    void Output ();
};

Item::Item ()
{
    pynkt="";
    reis=0;
    name="";
    data="";
}

Item::Item (const Item &Other)
{
    pynkt=Other.pynkt;
    reis=Other.reis;
    name=Other.name;
    data=Other.data;
}

void Item::Input ()
{
    cout<<"Введите пункт назначения"<<endl;
    cin>>pynkt;
    cout<<"Введите номер рейса"<<endl;
    cin>>reis;
    cout<<"Введите Ф.И.О. пассажира"<<endl;
    cin>>name;
    cout<<"Введите желаемую дату вылета"<<endl;
    cin>>data;
}

void Item::Output ()
{
    cout<<"Пункт назначения: "<<pynkt<<endl;
    cout<<"Номер рейса: "<<reis<<endl;
    cout<<"Ф.И.О. пассажира: "<<name<<endl;
    cout<<"Желаемая дата вылета: "<<data<<endl;
}

class TreeNode
{
public:
    Item New;
    TreeNode *left;   
    TreeNode *right; 
    TreeNode ()
    {
        left=0;
        right=0;
    }
    TreeNode (Item newItem)
    {
        New=newItem;
    }
};


void treeInsert(TreeNode *&root, Item newItem) 
{
   if (root == NULL) 
   {
      root = new TreeNode(newItem);
      return;
   }
   else if (newItem.reis < root->New.reis) 
   {
      treeInsert(root->left, newItem);
   }
   else 
   {
      treeInsert(root->right, newItem);
   }
}

void inorderPrint(TreeNode *root) //центрированный (симметричный) обход
{
    if (root != NULL) 
    {
        inorderPrint(root->left);
        root->New.Output();
        cout<<endl;
        inorderPrint(root->right);
    }
    else cout<<"Дерево пусто"<<endl;
}

int countNodes(TreeNode *node) 
{
   if (node == NULL) 
   {
      return 0;
   }
   else 
   {
      int leftCount = countNodes(node->left);
      int rightCount = countNodes(node->right);
      return  1 + leftCount + rightCount;  
   }
}

int main() 
{
    setlocale(LC_ALL, "Russian");
    TreeNode *root;
    root = NULL;
    int number, i;
    cout<<"Введите количество пассажиров: ";
    cin>>number;
    Item *spisok = new Item [number];
    cout<<"Введите данные пассажиров"<<endl;
    for (i=0; i<number; i++)
    {
        spisok[i].Input ();
        treeInsert (root, spisok[i]);
    }
    system ("Pause");
    return 0;
}

Ввожу в кол-ве пассажиров 3. 2 ввожу без проблем, затем, как должен вводить третьего, выбивает здесь:

Код


void treeInsert(TreeNode *&root, Item newItem) 
{
   if (root == NULL) 
   {
      root = new TreeNode(newItem);
      return;
   }
   else if (newItem.reis < root->New.reis) 
   {
      treeInsert(root->left, newItem);
   }
   else 
   {
      treeInsert(root->right, newItem);
   }
}

еще точнее:

Код


 else if (newItem.reis < root->New.reis)

немогу понять в чем ошибка, прошу помощи.

--------------------

Don't let the system get you down.

vnf

Дата 21.6.2010, 21:42 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 51
Регистрация: 9.2.2008

Репутация: нет
Всего: 1

Код


void treeInsert(TreeNode *&root, Item newItem)

помоему амперсанд лишний

Metalex

Дата 21.6.2010, 23:26 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

из примера брал.. работающего

--------------------

Don't let the system get you down.

Metalex

Дата 22.6.2010, 10:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 635
Регистрация: 22.10.2008
Где: Украина-ZPсity

Репутация: нет
Всего: нет

ошибку нашел.
как удалить звено?

Это сообщение отредактировал(а) Metalex - 22.6.2010, 11:00

--------------------

Don't let the system get you down.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »