0 / 0 / 0
Регистрация: 28.01.2017
Сообщений: 52

как выполнить поиск объекта в дереве

01.10.2017, 18:00. Показов 1606. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <string.h>
 
using namespace std;
 
struct student
{
    int number;
    char sur[25];
};
 
struct derevo
{
    student chel;
    derevo *left, *right;
};
 
typedef derevo *Dderevo;
 
void Add (Dderevo &Tree, int x, char surname[25])
{
    if (!Tree)
    {
        Tree = new derevo;
        Tree->chel.number = x;
        strcpy_s(Tree->chel.sur, sizeof(Tree->chel.sur), surname);
        Tree->left = NULL;
        Tree->right = NULL;
        return;
    }
 
    if (x < Tree->chel.number)
        Add(Tree->left, x, surname); else
        Add(Tree->right, x, surname);
}
 
Dderevo search_number(Dderevo Tree, int x)
{
    if (!Tree)
        return NULL;
 
    if (x == Tree->chel.number)
        return Tree;
 
    if (x < Tree->chel.number)
        return search_number(Tree->left, x); else
        return search_number(Tree->right, x);
}
 
Dderevo Del(Dderevo Tree, int x)
{
    if (!Tree)
        return NULL;
 
    if (x == Tree->chel.number)
    {
        Dderevo Ntree = NULL;
        if (Tree->right == NULL)
            Ntree = Tree->left; else
        {
            Dderevo Ntree1 = Tree->right;
            if (Ntree1->left == NULL)
            {
                Ntree1->left = Tree->left;
                Ntree = Ntree1;
            }
            else
            {
                Dderevo Tmin = Ntree1->left;
                while (Tmin->left != NULL)
                {
                    Ntree1 = Tmin;
                    Tmin = Ntree1->left;
                }
                Ntree1->left = Tmin->right;
                Tmin->left = Ntree->left;
                Tmin->right = Ntree->right;
                Ntree = Tmin;
            }
        }
 
        delete Tree;
        return Ntree;
    }
    else if (x < Tree->chel.number)
        Tree->left = Del(Tree->left, x);
    else
        Tree->right = Del(Tree->right, x);
    return Tree;
}
 
int main()
{
    Dderevo tree = NULL;
    int number, i, search, num;
    char sur[25];
    cout << "Enter the number of people in group: ";
    cin >> number;
 
    for (i = 0; i < number; i++)
    {
        cout << "Enter the surname of " << i+1 << " person: ";
        cin >> sur;
        fflush(stdin);
        cout << "Enter the phone number of this person: ";
        cin >> num;
        fflush(stdin);
        Add(tree, num, sur);
    }
 
    cout << "Enter the number for searching: ";
    cin >> search;
    //search_number(tree, search);
 
    _getch();
    return 0;
}
Как мне в функции main сделать, чтобы выводилось surname по number? Функция есть, а как правильно сделать, чтобы именно выводилось в главной функции не знаю
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.10.2017, 18:00
Ответы с готовыми решениями:

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

Поиск элемента в дереве
Помогите пожалуйста сделать поиск элемента // ConsoleApplication4.cpp: определяет точку входа для консольного приложения. // ...

Поиск в двоичном дереве
Добрый день. Нужно построить англо-русский словарь как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему...

2
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
01.10.2017, 18:50
C++
1
2
3
4
5
6
7
    cout << "Enter the number for searching: ";
    cin >> search;
    Dderevo found = search_number(tree, search);
    if(found)
        cout << tree->chel.sur;
    else
        cout << "Achtung! ищем нелегала?";
1
0 / 0 / 0
Регистрация: 28.01.2017
Сообщений: 52
01.10.2017, 19:32  [ТС]
Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.10.2017, 19:32
Помогаю со студенческими работами здесь

Поиск листьев в дереве
Подскажите пожалуйста. Хочу изменить функцию вывода элементов дерева, так чтобы выводились те элементы которые не имееют детей. Не пойму...

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

Поиск в Бинарном Дереве!
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск в красно-черном дереве
Доброе утро! Изучая, Стандарт выполняю задание - создайте шаблон ассоциативного контейнера. В общем он будет предельно прост, лишь с...

Поиск дубликатов в бинарном дереве
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Оптимизация производительности Express.js бэкенда
Reangularity 23.05.2025
Express. js заслуженно остаётся одним из самых популярных инструментов для создания бэкенда, но даже он не застрахован от проблем с производительностью. Многие разработчики сталкиваются с ситуацией,. . .
Продвинутая обработка данных с LINQ в C#
stackOverflow 23.05.2025
LINQ (Language Integrated Query) — это фундаментальное изменение парадигмы работы с данными в C#. Простые запросы Where и Select знакомы любому разработчику, но настоящая мощь LINQ раскрывается в. . .
Инфраструктура PKI и сертификатов безопасности
Mr. Docker 23.05.2025
PKI (Public Key Infrastructure) — это невидимый фундамент цифрового доверия, без которого современный интернет просто рассыпался бы как карточный домик. За этой аббревиатурой скрывается целый. . .
Аутентификация OAuth в Python
py-thonny 22.05.2025
OAuth (Open Authorization) — это целый стандарт для делегированного доступа. Звучит занудно? Давайте проще: OAuth позволяет приложениям получать доступ к информации пользователя на сторонних сервисах. . .
Хеширование и соль паролей в веб-приложениях C#
stackOverflow 22.05.2025
Когда-то в начале своей карьеры я тоже грешил простейшими подходами к хранению паролей – MD5-хеширование казалось верхом защиты. Но технологии не стоят на месте, вычислительные мощьности растут, и. . .
Генераторы Python для эффективной обработки данных
AI_Generated 21.05.2025
В Python существует инструмент настолько мощный и в то же время недооценённый, что я часто сравниваю его с тайным оружием в арсенале программиста. Речь идёт о генераторах — одной из самых элегантных. . .
Чем заменить Swagger в .NET WebAPI
stackOverflow 21.05.2025
Если вы создавали Web API на . NET в последние несколько лет, то наверняка сталкивались с зелёным интерфейсом Swagger UI. Этот инструмент стал практически стандартом для документирования и. . .
Использование Linq2Db в проектах C# .NET
UnmanagedCoder 21.05.2025
Среди множества претендентов на корону "идеального ORM" особое место занимает Linq2Db — микро-ORM, балансирующий между мощью полноценных инструментов и легковесностью ручного написания SQL. Что. . .
Реализация Domain-Driven Design с Java
Javaican 20.05.2025
DDD — это настоящий спасательный круг для проектов со сложной бизнес-логикой. Подход, предложенный Эриком Эвансом, позволяет создавать элегантные решения, которые точно отражают реальную предметную. . .
Возможности и нововведения C# 14
stackOverflow 20.05.2025
Выход версии C# 14, который ожидается вместе с . NET 10, приносит ряд интересных нововведений, действительно упрощающих жизнь разработчиков. Вы уже хотите опробовать эти новшества? Не проблема! Просто. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru