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

Вставка элемента в дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка в правильности команды... http://www.cyberforum.ru/cpp-beginners/thread203600.html
В понедельник нужно будет показать правильность работы проги... Ошибку пишет тут (декларатион синтаксис еррор ) " bool smezh(edge q1,edge q2){ // 1 - если q1 и q2 смежны, иначе -0 " #include <iostream.h> #include <stdio.h> #include <conio.h> FILE* fi = fopen("m_graph.txt","r");
C++ Как сделать, чтобы не зацикливалось? Добрый вечер. Даны две функции у1 и у2. распечатывать значения функции, пока не будет достигнуто пересечение графиков #include <iostream> #include <cmath> using namespace std; int main(){ double const h=0.01; double x,y1,y2; x=2.0; http://www.cyberforum.ru/cpp-beginners/thread203598.html
Почему зацикливается??? C++
Доброе время суток. Прошу объяснить или дать ссылку где такое описывается. #include <iostream> using namespace std; int main(){ double const h=0.01; double x; x=2.0; do{ cout<<x<<"\n";
C++ Подсчитать сумму кодов символов каждого слова
Срочно нужно решить задачу! Пожалуйста, помогите, кто как может! Задачу нужно писать на C и, желательно, как можно проще для понимания). Ввести матрицу. Элементы матрицы - строки. Подсчитать сумму кодов символов каждого слова и, если сумма оказалась чётной, развернуть зеркально это слово в строке. Полученные матрицы вывести на экран. Стандартных функций при работе со строками не использовать.
C++ библиографический поиск http://www.cyberforum.ru/cpp-beginners/thread203581.html
есть файл со списком назвваний книг и статей. прогамма должна читать ключевые слова и определят, находятся ли соответствующие им названия книг и статей в списке. названия, содержащие ключевые слова, печатаются.
C++ вставка элемента необходимо вставить после элементов массива являющихся полными квадратами их корни. У меня если элемент массива равен 1, его не определяет как полный квадрат. #define N 100 using namespace std; int koren(int a,int i) {int j=0,flag=0,b=0,k=0; for(j=1;j<a;j++) {if(j*j==a) {k=j; flag=1; подробнее

Показать сообщение отдельно
MECTb
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 13
17.12.2010, 03:35  [ТС]     Вставка элемента в дерево
Вот полностью рабочий код,удовлетворяющий решению задачи,может кому пригодится...

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
#include <string.h>
#include <iostream.h>
#include <vcl.h>
 
struct Tree {
Tree *child[26];
bool term;
int count;
};
 
Tree *initTree() {
Tree *T = new Tree;
for(int i = 0; i < 26; i++) {
T->child[i] = NULL;
}
T->count = 0;
T->term = false;
return T;
}
 
void addWordTree(Tree *root, char *str) {
Tree *T = root;
int length = strlen(str);
for(int i = 0; i < length; i++) {
int index = str[i] - 'a';
if(T->child[index] == NULL) {
T->child[index] = initTree();
T->count++;
}
T = T->child[index];
if(i == (length - 1)) {
T->term = true;
}
}
}
 
void printTree(Tree *T, const char *str) {
 if(T->count>0) {
  for(int i = 0; i < 26; i++) {
   if(T->child[i]) {
    string s("");
    s.assign(str);
    s.append(1, (char) (i + (int) 'a'));
    printTree(T->child[i], s.data());
   }
  }
 }
 if(T->term) cout << str << endl;
}
 
void main() {
SetConsoleOutputCP(1251);
char consonants[] = {'b', 'c', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'm', 'n', 'p', 'q', 'r', 's', 't', 'v', 'w', 'x', 'z'};
Tree *T = initTree();
 
for(int i = 0; i < 3; i++) {
int k;
char str[10];
std::cout<<"Введите ветвь дерева"<<endl;
std::cin >> str;
int l = strlen(str);
for(int j=0; j < 20; j++)
{if (str[l-1] == consonants[j]) {*str = NULL; k = 1;} }
if(k == 1){ cout<<"Строка была удалена"<<endl;} else { cout<<"Строка была успешно добавлена"<<endl;}
addWordTree(T, str);
k = 0;
}
printTree(T, "");
system("PAUSE");
}
 
Текущее время: 01:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru