Заполнение троичного дерева

@Deleten · Регистрация: 12.04.2010

Author24 — интернет-сервис помощи студентам

Никак не могу заполнить троичное дерево, хотел переделать двоичное, но не получилось, не пойму какие условия нужно задать.

C

struct tree
{
    int d;
    tree *left; 
    tree *middle; 
    tree *right;
};
tree *add(tree *root, int d_new)
{
    if (root==NULL)
    {
        root = (tree*)malloc(sizeof(tree));
        root->d = d_new;
        root->left = root->right = root->middle = NULL;
        return root;
    }
 
 
 
 
}
void main()
{
    tree *root=NULL;
    int mas[12]={1,2,3,4,5,6,7,8,9,10,11,12};
    for(int i=0;i<12;i++)
         root=add(root,mas[i]);
}

accept · 14.05.2010, 05:01

представь, что ты его заполнил, дальше что ?
для чего оно ?

@Deleten · 14.05.2010, 19:39 **[ТС]**

Вообще дальше надо всего лишь найти минимальное значение в нем, а само дерево считывается или с клавы или с файла.

accept · 15.05.2010, 06:06

там подойдёт бинарное дерево
но вообще, можно заполнить по принципу: если меньше - влево, если равно - вниз, если больше - вправо

@Deleten · 15.05.2010, 21:55 **[ТС]**

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

accept · 17.05.2010, 05:18

Сообщение от Deleten

получается что нижний(средний) сможет иметь тока среднего сына

видишь, туда можно записать, а потом прочитать обратно двоичным методом и все элементы будут уникальны

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	14.05.2010, 05:01	2
	представь, что ты его заполнил, дальше что ? для чего оно ? 0

@Deleten 0 / 0 / 0 Регистрация: 12.04.2010 Сообщений: 9
	14.05.2010, 19:39 [ТС]	3
	Вообще дальше надо всего лишь найти минимальное значение в нем, а само дерево считывается или с клавы или с файла. 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	15.05.2010, 06:06	4
	там подойдёт бинарное дерево но вообще, можно заполнить по принципу: если меньше - влево, если равно - вниз, если больше - вправо 0

@Deleten 0 / 0 / 0 Регистрация: 12.04.2010 Сообщений: 9
	15.05.2010, 21:55 [ТС]	5
	хе,это как-то не очень получается, получается что нижний(средний) сможет иметь тока среднего сына, этот способ был бы хорош если бы у нас был массив чисел... мб есть еще какой нибудь принцип заполнения? 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	17.05.2010, 05:18	6
	Сообщение от Deleten получается что нижний(средний) сможет иметь тока среднего сына видишь, туда можно записать, а потом прочитать обратно двоичным методом и все элементы будут уникальны 0