Форум программистов, компьютерный форум 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. подробнее

Показать сообщение отдельно
MrGrig
176 / 159 / 2
Регистрация: 08.10.2012
Сообщений: 422
08.12.2012, 13:16     Дерево и длина строки
понял что вы имеете ввиду после долгого обдумывания написанного, грамотней было бы выразится так:
"Имеется дерево, в каждом из элементов которого хранится строка. Нужно найти элемент с наименьшей по длине строкой."
в само дерево нужно добавить строку 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);
    }
кстати что касается вашего примера... Честно говоря я даже не знаю где его можно использовать, это просто рандомный список какой-то. Дерево поиска есть упорядоченный массив.
добавление в него должно быть не рандомным, а зависеть от входящего ключа. т.е. если входящий ключи больше того который находится в элементе переходим в правое дерево. если меньше в левое. если такое же выходим с ошибкой.
 
Текущее время: 01:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru