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

Дерево и длина строки - C++

Восстановить пароль Регистрация
 
fov101
0 / 0 / 0
Регистрация: 05.11.2012
Сообщений: 10
08.12.2012, 10:34     Дерево и длина строки #1
Есть пример дерева , где вычисляется наименьший его элемент.
Помогите переписать код , чтобы найти самую короткую строку в дереве, элементы которого хранят какую-то строку.
Кликните здесь для просмотра всего текста
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
#include<iostream>
#include<ctime>
#include<cstdlib>
 
struct node{
    struct node *left;
    struct node *right;
    int key;
    node(int ini):key(ini), left(NULL), right(NULL){std::cout<<"Constructed "<<ini<<"\n";}
    void findmin(int& min){
        std::cout<<key<<"  ";
        if(left!=NULL)left->findmin(min);
        if (key<min) min=key;
        if(right!=NULL) right->findmin(min);
    }
    void insert(int ini){
        if(left==NULL){
            left=new node(ini);
        }
        else if(right==NULL){
            right=new node(ini);
        }
        else{
            srand(time(0));
            int r=rand()%2;
            if(r==0) left->insert(ini);
            else right->insert(ini);
        }
    }
};
 
int main(){
    node *root=new node(15);
    int mas[]={15, 7, -9, 0, 43, -187, -18, 0, -3};
    for(int i=0; i<sizeof(mas)/sizeof(mas[0]); i++){
        root->insert(mas[i]);
    }
    int min;
    root->findmin(min);
    std::cout<<"\nMin value= "<<min;
}


Добавлено через 19 часов 16 минут
Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2012, 10:34     Дерево и длина строки
Посмотрите здесь:

C++ файл и длина строки
C++ Длина строки в С++
C++ Длина строки в С++
C++ Длина строки
C++ длина строки
строки в с++ проверить является четным числом длина введенной пользователем строки и вывести сообщение на экран C++
C++ длина строки
появилась загвоздка с функцией. нужно вывести на экран строку, сост. из звездочек. Длина строки-параметр функциииз звезд. длина строки - C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
08.12.2012, 13:16     Дерево и длина строки #2
понял что вы имеете ввиду после долгого обдумывания написанного, грамотней было бы выразится так:
"Имеется дерево, в каждом из элементов которого хранится строка. Нужно найти элемент с наименьшей по длине строкой."
в само дерево нужно добавить строку char *str или string str. мой пример для первого случая
C++
1
2
3
4
5
    void findmin(int& min){
        if (strlen(str)<min) min=strlen(str);
        if(left!=NULL)left->findmin(min);
        if(right!=NULL) right->findmin(min);
    }
кстати что касается вашего примера... Честно говоря я даже не знаю где его можно использовать, это просто рандомный список какой-то. Дерево поиска есть упорядоченный массив.
добавление в него должно быть не рандомным, а зависеть от входящего ключа. т.е. если входящий ключи больше того который находится в элементе переходим в правое дерево. если меньше в левое. если такое же выходим с ошибкой.
Yandex
Объявления
08.12.2012, 13:16     Дерево и длина строки
Ответ Создать тему
Опции темы

Текущее время: 04:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru