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

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

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

Author24 — интернет-сервис помощи студентам
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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.10.2017, 18:00
Ответы с готовыми решениями:

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

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

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

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

2
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
01.10.2017, 18:50 2
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  [ТС] 3
Спасибо!
0
01.10.2017, 19:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.10.2017, 19:32
Помогаю со студенческими работами здесь

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru