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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм шифрования WAKE http://www.cyberforum.ru/cpp-beginners/thread722827.html
Пытаюсь реализовать алгоритм шифрования WAKE, нашел сайт, где функции вроде бы описаны, но не могу разобраться, как их применять, так же есть исходник, где видимо пытались реализовать алгоритм, но он тоже не работает, может кто-нибудь помочь? Вот сайт: http://www.cix.co.uk/~klockstone/wake.htm Исходник: #include <iostream> #include <stdio.h> using namespace std; void cypher (long...
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 Professional, файл maps1.txt располагается в директории "название проекта"/debug. подробнее

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

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

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