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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм шифрования WAKE http://www.cyberforum.ru/cpp-beginners/thread722827.html
Пытаюсь реализовать алгоритм шифрования WAKE, нашел сайт, где функции вроде бы описаны, но не могу разобраться, как их применять, так же есть исходник, где видимо пытались реализовать алгоритм, но он...
C++ Сформировать произвольную матрицу Дано натуральное число N. Сформировать произвольную матрицу размерностью NxN. Найти минимальный из элементов, расположенных под главной диагональю, и максимальный из элементов, расположенных над... http://www.cyberforum.ru/cpp-beginners/thread722826.html
C++ Динамические массивы (проверка ввода, заполнение числами, вывод на экран)
Создать динамический массив, размер запросить у пользователя. Сделать проверку на возможность выделения заданного количества памяти. Заполнить случайными числами, вывести на экран. Заполнить все...
Сформировать матрицу, найти наибольшее среди средних арифметических элементов ее строк C++
Сформировать матрицу размером MxN и найти наибольшее среди средних арифметических элементов ее строк. Заранее большое спасибо!
C++ Найти максимальный из отрицательных элементов массива с четными индексами http://www.cyberforum.ru/cpp-beginners/thread722819.html
Найти максимальный из отрицательных элементов массива с четными номерами (с учетом того что их может не быть). Заранее спасибо!
C++ Считывание данных из файла char y; ifstream fin; fin.open("maps1.txt"); fin >> y; fin.close(); cout << y; Почему-то не работает следующий код. В переменную ничего не считывается. В чем ошибка? Работаю в VS 2012... подробнее

Показать сообщение отдельно
fov101
0 / 0 / 0
Регистрация: 05.11.2012
Сообщений: 10

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

08.12.2012, 10:34. Просмотров 323. Ответов 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 минут
Помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru