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

Деревья - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Существование объекта http://www.cyberforum.ru/cpp-beginners/thread627039.html
Здравствуйте, есть довольно сложное и интересное задание Есть класс someClass нужно сделать так чтобы: 1) Его объекты можно было создавать только динамически 2) Даже созданные динамически объекты хранить нигде нельзя(не допускаются указатели на память, объект сам удаляется) То есть можно так: new someClass(); но не так: someClass *sc = new someClass(); someClass sc;
C++ Подсчёт количества подстрок Посмотрите пожалуйста нормально ли написана функция, которая считает количество подстрок? int SearchSubString(char *s1,char *s2){ int result = 0; while(*s1){ if(strstr(s1,s2)) result++; else return result; http://www.cyberforum.ru/cpp-beginners/thread627021.html
Переворот строки C++
Почему при использовании указателя ошибка, а при использование массива всё нормально? void RevStr(char *str){ char *start,*end; char t; start = str; end = &str;
Массивы: вычислить сумму положительных и количество отрицательных элементов массива C++
Здравствуйте. Столкнулся с проблемой, нужно вычислить сумму положительных и количество отрицательных элементов массива v , предварительно числа нужно ввести с клавиатуры. У меня абсолютно ничего не получается. Хотел вводить каждое число отдельно, если можно их как-то сразу все ввести было бы вообще отлично. Помогите пожалуйста, а то я вообще не вехал. То что я пытался делать ниже, но там вылазят...
C++ Добавить после каждой цифры 2 нуля http://www.cyberforum.ru/cpp-beginners/thread626946.html
Строки. Добавить после каждой цифры 2 нуля. например: ввели: а1 б2 абв получили: а100 б200 абв на данный момент при одной цифре выдает верно+мусор, при двух и более цифрах выдает ересь. #include <iostream> #include <ctype.h> #include <stdio.h>
C++ парсит TS до уровня PES пакетов Надо парсить медиа-поток MREG2-TS(Transport Stream) до уровня PES пакетов. Кто может помочь, подсказать с чего начать. Какую литературу можете посоветовать, дать ссылки на примеры. Заранее благодарю. подробнее

Показать сообщение отдельно
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
22.07.2012, 07:45     Деревья
Код
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
#include <iostream>
#include <windows.h>
using namespace std; 
 
struct Tree 
 {
  int data;
  struct Tree *left;
  struct Tree *right;
};
 
// создает упорядоченное двоичное дерево.
Tree *AddToTree(Tree *root, Tree *r, int x)
{
  if(!r) 
  {
    r = new Tree;
    if(!r) 
    {
      printf("Не хватает памяти\n");
      exit(0);
    }
    r -> left = NULL;
    r -> right = NULL;
    r -> data = x;
    if (!root) return r; // первый вход.
    if (x < root -> data) root -> left = r;
    else root -> right = r;
    return r;
  }
  if (x < r -> data)
     AddToTree(r, r -> left, x);
  else
     AddToTree(r, r -> right, x);
 
  return root; 
}
 
// обход дерева в симметричном порядке и вывод поля data.
void inorder(Tree *root)
{
  if(!root) return;
 
  inorder(root -> left);
  if (root -> data) cout << root -> data << endl;
  inorder(root -> right);
}
 
int main ()
{
 
SetConsoleOutputCP(1251);
 
Tree *root = NULL;
 
cout << "Введите количество узлов деревa: ";
 
int n;
cin >> n;
 
int x = 0;
for(int i = 0; i < n; i++)
{
    cout << "Введите значение узла: ";
    cin >> x;
    root = AddToTree(root, root, x);
}
 
inorder(root);
 
system("pause");
return 0;
}
 
Текущее время: 05:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru