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

создать дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разница между объявлениями const Person p1 и Person const p1 http://www.cyberforum.ru/cpp-beginners/thread960818.html
Всем привет. Собственно весь вопрос уместился в заголовок: в чем разница между объявлениями const Person p1 и Person const p1, если Person - это класс. Спасибо.
C++ Обработка мыши VS C++ Как можно обрабатывать события мышки в с++? К примеру, хочу написать игру http://ru.wikipedia.org/wiki/%D0%92%D0%BE%D0%B9%D0%BD%D0%B0_%D0%B2%D0%B8%D1%80%D1%83%D1%81%D0%BE%D0%B2 и ход представляю... http://www.cyberforum.ru/cpp-beginners/thread960807.html
C++ С++ напишите, что делает каждая строчка в этом коде?!
#include "stdafx.h" #include <iostream> using namespace std; int sum (int a, int m) { int s=0; for (int i=0; i<a; i++) {
C++ Переменная уже определена в Form_5.obj
Здравствуйте, я наткнулся на следующую проблему и не могу решить. Вот имеется код файла Form_5.h: #ifndef _FORM5_H #define _FORM5_H typedef struct { char *s; // Указатель на строку...
C++ Алгоритм Тасовки http://www.cyberforum.ru/cpp-beginners/thread960792.html
bool baCardsDealt; void Shuffle(bool baCardsDealt) { for (int iIndex = 0; iIndex < 52; ++iIndex) { baCardsDealt = false; } }
C++ Однонаправленный список Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди каждый второй элемент.В конце работы все очереди должны быть удалены. Помогите пожалуйста, переделать код под... подробнее

Показать сообщение отдельно
Lers
13 / 13 / 3
Регистрация: 27.05.2012
Сообщений: 203

создать дерево - C++

23.09.2013, 22:21. Просмотров 432. Ответов 0
Метки (Все метки)

1.Из входного потока (файла) поступает текст, состоящий из слов, которые разделены пробелами. Между словами может быть более одного пробела.
Разобрать текст по символам, упорядочив его путем сортировки двоичным деревом. Под символами в данном случае подразумеваются лишь те, которые входят в слова.

2.Разобрать дерево по символам.Построить таблицу из всех различных символов текста с указанием количества слов, в которых каждый символ появляется.

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
#include <iostream>
#include <cstdio>
#include <cstdlib>
 
using namespace std;
 
struct tree
{
    tree* left;
    tree* right;
    int value;
    tree(){}
    tree(int data)
    {
        value = data;
        left = NULL;
        right = NULL;
    }
};
int n;
int value;
void add_to_tree(tree* &node, int value)
{
    if (node == NULL)
    {
        node = new tree(value);
        return;
    }
    if (node->value > value)
        add_to_tree(node->left,value);
    else
        add_to_tree(node->right,value);
}
void input_tree(tree* &root)
{
    cin>>n;
    for (int i=0;i<n;i++)
    {
        scanf("%d",&value);
        add_to_tree(root,value);
    }
}
void output_tree(tree* node)
{
    if (node == NULL)
        return;
    output_tree(node->left);
    printf("%d ",node->value);
    output_tree(node->right);
}
void delete_tree(tree* &node)
{
    if (node == NULL)
        return;
    delete_tree(node->left);
    delete_tree(node->right);
    delete node;   
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
   
    tree* root = NULL;
    input_tree(root);
    output_tree(root);
    delete_tree(root);
    return 0;
}
З.Ы. требуется помощь, т.к. в деревьях только начал плавать, есть сортировка и ввод данных числовых данных, не втыкаю как это это переделать под текст, т.е. как происходит разбиение текста на символы, сортировка символов и создание дерева?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru