как реализовать дерево?

06.09.2017, 19:01. Показов 2608. Ответов 0

Метки нет (Все метки)

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

пытаюсь реализовать дерево, увы-безуспешно, все мои махинации в лучшем случае приводят к тому, что все элементы дерева заменяются на последние введённые данные, хотя в бинарном дереве по такому принципу вроде как работает
ЗЫ про утечки памяти и общую убогость кода я знаю

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
42
43
44
45
46
47
48
49
#include <iostream>
using namespace std;
 
struct tree
{
    char *name;
    int depth;
    tree *child[10];
};
 
void show(tree *MyTree) {
    cout << MyTree->name << '\n';
    for (int i = 0; i < 10; i++)
    {
        cout << "   " << *MyTree->child[i]->name << '\n';
        for (int j = 0; j < 10; j++)
            cout << "       " << MyTree->child[i]->child[j]->name << '\n';
    }
}
void add(char name[10], tree **MyTree)
{
    (*MyTree) = new tree;
    (*MyTree)->name = name;
    for (int i = 0; i < 10; i++) {
        (*MyTree)->child[i] = NULL; }
        
    }
int main()
{
    char cinname[10];
    cin >> cinname;
    tree *Tree=NULL;  
    add(cinname, &Tree);
    for (int i = 0; i < 10; i++)
    {
        cin >> cinname;
        if (cinname[0] == '0')break;
        add(cinname, &Tree->child[i]);
        {
            for (int j = 0; j < 10; j++)
            {
                cin >> cinname;
                if (cinname[0] == '0')break;
                add(cinname, &Tree->child[i]->child[j]);
            }
        }
    }
    show(Tree);
}

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

06.09.2017, 19:01

Ответы с готовыми решениями:

Как реализовать бинарное дерево?
Здравствуйте! Нужно реализовать структуру данных "список". Я чуть-чуть знаком с С++, но в С# совсем новичок. Застрял я на работе с...

Как реализовать префиксное дерево на C#?
Необходимо реализовать префиксное дерево на C# (добавление, удаление, поиск) Правильным ли будет для этих целей создать класс, в котором:...

Как реализовать двоичное дерево?
public class BSTree<T1 extends Comparable<T1>, T2> { static class Node<T1, T2> { T1 key; T2 value; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

06.09.2017, 19:01

Помогаю со студенческими работами здесь

Как реализовать бинарное дерево?
Всем привет. Ребят подскажите как реализовать бинарное дерево (не дерево бинарного поиска, а именно БИНАРНОЕ ДЕРЕВО). Знаю как...

Как реализовать дерево в таблице
Добрый вечер я стажер PHP еще учусь в университете, на работе мне надо сделать раскрывающийся список типа дерева , с + и минусами,который...

Как реализовать генеалогическое дерево Рюриковичей?
Создать запрос к БД, который по указанному элементу генеалогического дерева выводит все элементы, которые представлены потомками данного по...

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

Как реализовать дерево файлов определенной папки удаленной машины?
Есть код, который отображает дерево каталогов, он может отобразить дерево удаленного сайта либо локальной папки где исполняется код....

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значения справочника Maks 21.03.2026 Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью

Наверх