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

Рекурсия: равномерное размещение вершин дерева на экране - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Надо присвоить значения массива а массиву b с помощю функции, и указателей http://www.cyberforum.ru/cpp-beginners/thread83315.html
Надо присвоить значения массива а массиву b с помощю функции, и указателей... Я написал, но не работет... В чём дело? #include <cstdlib> #include <iostream> #include <conio.h> #include...
C++ Поиск в одной строке любого из множества символов, входящих во вторую строку Осуществить поиск в одной строке любого из множества символов, входящих во вторую строку. как это реализовать? http://www.cyberforum.ru/cpp-beginners/thread83285.html
C++ Умножение матрицы на вектор
...вопрос, чем будет отлтичатся умножение матрицы на вектор с числами и с тригонометрическими функциями... ...как нужно изменить программу для тригонометрических функций...я подключаю математическую...
генератор псевдослучайных чисел без рандом.... C++
народ может кто знает как сделать такой генератор без использования функций rand,srand,URandom,randomize.....
C++ Реализовать распознание объекта из некоторого множества (расширяемого) на основе вопросов и ответов http://www.cyberforum.ru/cpp-beginners/thread83275.html
Необходимо решить задачу на С++ Реализовать распознание объекта из некоторого множества (расширяемого) на основе вопросов и ответов. Для этого реализовать абстрактный базовый класс объект...
C++ Объявите указатель и присвойте ему первоначальное значение кто шарит выручайте 1. Объявите массив типа целое без знака, состоящий из 5 элементов, и инициализируйте элементы массива четными целымми числами от 2 до 10. Используйте символьную... подробнее

Показать сообщение отдельно
utwo
3 / 3 / 0
Регистрация: 10.10.2009
Сообщений: 108
10.01.2010, 19:19  [ТС]
Aye Aye,
будет возможность помочь переделать код без классов и шаблонов?

Немного переделал код, оставил только функционал добавления и просмотра
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
101
102
103
104
105
106
107
#include<iostream>
using namespace std;
 
template <class T,class I> class node
{
      private:
              T x; //ключ
              I info;//информация
              node* LL; //left link
              node* RL; //right link
      public:
             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(T new_x,I new_info){this -> x=new_x;this -> info=new_info;}
             void null_leftlink(){this -> LL=0;}
             void null_rightlink(){this -> RL=0;}
             void add(T new_x, I 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);      
             }
 
 
};
 
template <class T,class I> class tree
{
      private:
              node <T,I>* link;
      public:
             tree(){link=0;};
             void add(T new_x,I new_info)
             {
                  if (link) link->add(new_x,new_info);
                  else
                  {
                      node<T,I>* N=new node<T,I>;
                      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 <int,char> *T=new tree <int,char>; // создание дерева
    //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; //удаление дерева, используется деструктор.
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru