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

Тернарное дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ запуск неограниченного количества программ калькулятора http://www.cyberforum.ru/cpp-beginners/thread983021.html
Помогите написать задачу по системному программному обеспечению. "Запуск неограниченного количества программ калькулятора и выборочное их завершение. (предусмотреть также одновременное завершение всех копий) " Буду очень благодарен.
C++ Задача с массивом, нужно найти сумму элементов которые находятся перед последним отрицательным элементом Получить b1,…,bn, где bi - сумма элементов , которые находятся перед последним отрицательным элементом ( если все строки неотрицательные , то сума =-1) , размер массива вводится с клавиатуры . Подскажите если не тяжело в чем ошибка . Вот написал код , но выводит абсолютно левые числа : #include "stdafx.h" #include <iostream> #include <time.h> using namespace std; int _tmain(int argc,... http://www.cyberforum.ru/cpp-beginners/thread983018.html
Вывести на экран элемент массива по его индексу C++
Дан массив. необходимо вывести на экран элемент массива по его индексу. помогите, пожалуйста #include <iostream> #include <conio.h> using namespace std; class array { public: array(int number);
Найти площадь n-угольника произвольной конфигурации C++
Помогите с программой, пожалуйста! Даны натуральное число n, действительные числа x1, y1, x2, y2,..., xn, yn. Найти площадь n-угольника произвольной конфигурации, вершины которого при некотором последовательном обходе имеют координаты (x1, y1), (x2, y2),..., (xn, yn). Реализовать проверку корректности исходных данных в подпрограмме. #include <math.h> #include <stdio.h> int main ()
C++ Перегрузка стандартных операций http://www.cyberforum.ru/cpp-beginners/thread982987.html
Здравствуйте! В общем есть задание: Составить описание класса для представления одномерных массивов вещественных чисел (векторов): class TVector{ private: double *v; // одномерный массив int size; // количество элементов int index_l; // нижний индекс int index_h; // верхний индекс public: …
C++ Какие ограничения накладываются на объявления в операторах Вопрос: какие ограничения накладываются на объявления в операторах? подробнее

Показать сообщение отдельно
gazlan
3086 / 1861 / 278
Регистрация: 27.08.2010
Сообщений: 5,009
Записей в блоге: 1
21.10.2013, 02:44     Тернарное дерево
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
struct Node 
{             
   int      iKey;
   Node*    pLeft; 
   Node*    pMiddle; 
   Node*    pRight;
};          
 
void Add(Node*& pNode,int iData) 
{  
   if (!pNode)
   {
      pNode = new Node;
 
      memset(pNode,0,sizeof(Node));
 
      pNode->iKey = iData;
 
      return;
   }
 
   if (iData < pNode->iKey)
   {  
      Add(pNode->pLeft,iData);
   }
   else if (iData > pNode->iKey)
   {
      Add(pNode->pRight,iData);
   }
   else
   {
      Add(pNode->pMiddle,iData);
   }
}
 
void Print(Node* pNode) 
{  
   if (!pNode)
   {
      return;
   }
 
   Print(pNode->pLeft);
         
   cout << pNode->iKey << ",";
 
   Print(pNode->pMiddle);
 
   Print(pNode->pRight);
}
 
Node* Search(Node* pNode,int iWhat) 
{  
   if (!pNode) 
   {
      return NULL;
   }
 
   if (iWhat < pNode->iKey)
   {  
      return Search(pNode->pLeft,iWhat);
   }
   else if (iWhat > pNode->iKey)
   {  
      return Search(pNode->pRight,iWhat);
   }
   else
   {  
      return Search(pNode->pMiddle,iWhat);
   }
}
 
void Delete(Node* pNode)
{
   // Memory Leak!
   // FixMe!
}
 
int main(int argc,char** argv)
{  
   Node*    pRoot = NULL;
 
   for (int ii = 0; ii < 10; ++ii) 
   {
      int   iWhat = 0;
 
       cin >> iWhat;
      
       Add(pRoot,iWhat);
   }
 
   Print(pRoot);
 
   cout << endl;
 
   system("PAUSE");
 
   Delete(pRoot);
   
   return 0;
}
Миниатюры
Тернарное дерево  
 
Текущее время: 18:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru