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

Структура, по строкам построить бинарное дерево поиска - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали (исправить ошибки 2) http://www.cyberforum.ru/cpp-beginners/thread687255.html
условия таковы: Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали. Мой листинг программы: #include<stdio.h> #include<stdlib.h> int main() { int summa=0; int matrix; for (int i=0;i<8;i++) {
C++ Умножение двух матриц Помогите написать перемножение двух матриц без создание третьей матрицы. Что-то написал, но не то очевидно... matrix* matrix::operator*=(const matrix &c) { int i, j, k,m; double sum; if(this->canmul(c)==false) { return this; http://www.cyberforum.ru/cpp-beginners/thread687249.html
Работа с консолью C++
Можно ли работать с бд в конлоси. Если да то подкажите как поочерёдно лоставать из таблицы например 123 по значению Показывать его на экране и записать это значение в другую страницу
Удаление всех элементов после запятой C++
Написать программу, которая бы удаляла все элементы после запятой! Я вот написал программу, но меня смущает мигания курсора! Он должен был мигать в конце обрезанного строки, а он мигает в конце немодифицированного строки, может это и тупой вопрос, но мне интересно почему так? #include <iostream> #include <conio.h> #include <string.h> int n=10; using namespace std; int main(){ char...
C++ Управление текстом и цветом к консоли http://www.cyberforum.ru/cpp-beginners/thread687199.html
Добрый вечер! Интересуют 2 вопроса: 1) Как в консоли оформить шапку (большие буквы вверху)? 2) Как изменить цвет фона и текста? P.S. Работаю в Dev Cpp.
C++ Ввести фамилию, имя и отчество как одно данное типа строка. Определить длину строки и количество букв «а» . Выполнить задачи своего двумя способами Ввести фамилию, имя и отчество как одно данное типа строка. Определить длину строки и количество букв «а» в нем. Выполнить задачи своего двумя способами: - Рассматривая строку как массив символов. - Применяя к строке функции и процедуры. подробнее

Показать сообщение отдельно
bkehzna29
Сообщений: n/a
02.11.2012, 22:15     Структура, по строкам построить бинарное дерево поиска
помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска
C++ (Qt)
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
#include<iostream>
#include<string>
using namespace std;
struct tnode
{
       string word;
       int count;
       tnode *left;
       tnode *right;
};
tnode *addtree(tnode *p,string *q)
{
       if(p==NULL)
       p->word=*q,p->count++,p->left=NULL,p->right=NULL;
       else if(*q == p->word)
       p->count++;
       else if(*q < p->word && p->left == NULL)
       p->left->word = *q,p->left->count++;
       else if(*q > p->word && p->right == NULL)
       p->right->word = *q,p->right->count++;
       else if(*q < p->word)
       p->left = addtree(p->left,q);
       else
       p->right = addtree(p->right,q);
       return p;
}
void treeprint(tnode *p)
{
     if(p!=NULL)
     {
                treeprint(p->left);
                cout<<p->word<<" "<<p->count<<"\n";
                treeprint(p->right);
     }
}
string s;
int n;
tnode *root;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
            cin>>s;
            root=addtree(root,&s);
    }
    treeprint(root);
    
    system("pause");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru