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

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

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

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

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
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

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

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

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

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

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

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

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