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

@fov101 · Регистрация: 05.11.2012

Есть пример дерева , где вычисляется наименьший его элемент.
Помогите переписать код , чтобы найти самую короткую строку в дереве, элементы которого хранят какую-то строку.

Кликните здесь для просмотра всего текста

C++

#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 минут
Помогите пожалуйста

@MrGrig · 08.12.2012, 13:16

понял что вы имеете ввиду после долгого обдумывания написанного, грамотней было бы выразится так:
"Имеется дерево, в каждом из элементов которого хранится строка. Нужно найти элемент с наименьшей по длине строкой."
в само дерево нужно добавить строку char *str или string str. мой пример для первого случая

C++

    void findmin(int& min){
        if (strlen(str)<min) min=strlen(str);
        if(left!=NULL)left->findmin(min);
        if(right!=NULL) right->findmin(min);
    }

кстати что касается вашего примера... Честно говоря я даже не знаю где его можно использовать, это просто рандомный список какой-то. Дерево поиска есть упорядоченный массив.
добавление в него должно быть не рандомным, а зависеть от входящего ключа. т.е. если входящий ключи больше того который находится в элементе переходим в правое дерево. если меньше в левое. если такое же выходим с ошибкой.

Опции темы

С++ для начинающих

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