Форум программистов, компьютерный форум 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 и ход представляю себе, как выбор места и нажатие на него мышью, куда надо расположить крестик или нолик на доске. Какими средствами можно работать с мышью в с++? Добавлено через 20 часов 59 минут Может быть, я не в... 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; // Указатель на строку unsigned max; // Максимальное количество символов в строке, определяющееся при инициализации unsigned N; // Динамическая (текущая) длина строки } str;
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. Удалить из очереди каждый второй элемент.В конце работы все очереди должны быть удалены. Помогите пожалуйста, переделать код под мое задание. #include <stdio.h> #include <conio.h> #define LEN 100 int g_count = 0; int* g_v = NULL; void queue(int val) подробнее

Показать сообщение отдельно
Lers
12 / 12 / 3
Регистрация: 27.05.2012
Сообщений: 202
23.09.2013, 22:21     создать дерево
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;
}
З.Ы. требуется помощь, т.к. в деревьях только начал плавать, есть сортировка и ввод данных числовых данных, не втыкаю как это это переделать под текст, т.е. как происходит разбиение текста на символы, сортировка символов и создание дерева?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru