Форум программистов, компьютерный форум CyberForum.ru

Дeрeво содержит либo дaнныe либo укaзaтeли - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Считывание элементов массива из файла http://www.cyberforum.ru/cpp-beginners/thread85625.html
Ребят, здравствуйте... Не могу докумекать как из файла в котором записаны числа допустим через пробел или запятую забить значения в массив.Понятно что цикл, но как идти вперед по строке файла? Заранее спасибо! =)
C++ Умножить матрицу на себя транспонированую Буду краток: необходимо Умножить матрицу на себя транспонированую!!!(без хранения транспонированной) Как в вышмате это сделать я понимаю, а вот на С как это выглядит, не пойму!!! Кто чем может_))) и если можно чтобы размер матрицы вводился x http://www.cyberforum.ru/cpp-beginners/thread85599.html
C++ Определить наименьший элемент в каждой четной строке матрицы А[M,N]
люди,спасайте! нужно определить наименьший элемент в каждой четной строке матрицы А дайте,пожалуйста,код с организацией матрицы и библиотеками под Borland C++ 3.1))сегодня на первой паре сдать надо
C++ Наглядные пособия, как делать не надо
int *function (int s) { int *p; p=new int ; delete p; return p; } int *function (int s) { int r;
C++ неправильно находит остаток от деления. http://www.cyberforum.ru/cpp-beginners/thread85581.html
#include<conio.h> #include<iostream> using namespace std; void main () { int m,n; int q; cin >> m >> n;
C++ WIN32, Windows(Окна) . Создание Доп.окон. Снова я) Есть програмка. Программная среда -VisualStudio - проект Win32 . Есть основное окно. Нужно создать ещё одно. Как я понял , Дочерне окно - всегда выше основного. Мне же нужно ещё одно. Вот. Впринципе ничего сложного . Но я только начал с Win32 . Есть вопросы . Вот так я создал окно. hWnd_c = CreateWindowEx(WS_EX_WINDOWEDGE,szWindowClass,(LPCWSTR) L"Pilots List"... подробнее

Показать сообщение отдельно
utwo
 Аватар для utwo
3 / 3 / 0
Регистрация: 10.10.2009
Сообщений: 108
15.01.2010, 08:54     Дeрeво содержит либo дaнныe либo укaзaтeли
Всем привет,
нужно внести небольшие изменения в код:

Элeмeнт дeрeвa coдeржит либo дaнныe (cтрoкa oгрaничeннoй
длины), либo укaзaтeли нa прaвoe и лeвoe пoддeрeвья. Стрoки в
дeрeвe получаются упoрядoчeны. Нaпиcaть функцию включeния нoвoй cтрoки.
Обрaтить внимaниe нa тo, чтo элeмeнт c укaзaтeлями нe coдeржит
дaнных, и при включeнии нoвoй вeршины вeршину c дaнными
cлeдуeт зaмeнить нa вeршину c укaзaтeлями.

На сколько я правильно понял, дерево мое теперь должны выглядеть таким образом?


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include<iostream>
using namespace std;
 
struct node
{
             int x; //ключ
             char info;//информация
             node* LL; //left link
             node* RL; //right link
             node(){x=0;LL=0;RL=0;};
             ~node()
             {
                  if (LL) LL->~node();
                  if (RL) RL->~node();
                  if (LL) {delete LL; LL=0;}
                  if (RL) {delete RL; RL=0;}
             }
             void putx(int new_x,char new_info){this -> x=new_x;this -> info=new_info;}
             void null_leftlink(){this -> LL=0;}
             void null_rightlink(){this -> RL=0;}
             void add(int new_x, char new_info)
             {
                  if (LL&&(new_x < x)) LL->add(new_x,new_info);
                  if (RL&&(new_x > x)) RL->add(new_x,new_info);
                  
                  if (!LL&&(new_x < x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          LL=N;
                  }
                  if (!RL&&(new_x > x))
                  {
                          node* N=new node;
                          N->x=new_x;
                          N->info=new_info;
                          N->LL=0;
                          N->RL=0;
                          RL=N;
                  }
             }
             void print(int tab)
             {
                  if (RL) RL-> print(tab + 1);
                     for(int i=1;i!=tab;i++)cout << "  "; cout <<this->x << "-"<< this->info << endl;
                  if(LL) LL->print(tab + 1);      
             }
 
 
};
 
struct tree
{
             node* link;
             tree(){link=0;};
             void add(int new_x,char new_info)
             {
                  if (link) link->add(new_x,new_info);
                  else
                  {
                      node* N=new node();
                      N->putx(new_x,new_info);
                      N->null_leftlink();
                      N->null_rightlink();
                      link=N;
                  }
             };
             void print(){if(link)link->print(1);else cout << "No tree existing\n";}
};
 
int main()
{
 
    tree *T=new tree; // создание дерева
    //menu
    int choos=0;
    const int exit=3;
    while (choos!=exit)
    {
          cout << "  1-add;\n"
                  "  2-print;\n"
                  "  3-exit;\n"
                  "enter-> "; cin >> choos; system("cls");
          switch (choos){
                 case 1: {
                         int key; //ключ.
                         char val; //значение
                         cout << "enter key: "; cin >> key;
                         cout << "enter int value: "; cin >> val; 
                         T->add(key,val); 
                         break;
                 }
                 case 2: T->print(); break;
                  }
    }
    delete T; //удаление дерева, используется деструктор.
}
За данный алгоритм отдельное спасибо Aye Aye !

Добавлено через 21 час 46 минут
Изначально была немного другая задачка...
из раздела Рекурсия

Спасибо за любой ответ.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru