С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 02.12.2016
Сообщений: 1

Бинарное дерево поиска: "Библиотека", поиск по автору книги

02.12.2016, 18:19. Показов 1463. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть бинарное дерево поиска.Дерево представляет собой подобие библиотеки.Нужно осуществить поиск по фамилии автора книги.Для ситуации один автор написал одну книгу вроде бы работает,но если автор написал две и более книг,то при поиске выдает только последнюю введенную.Не подскажите в чем проблема?


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
120
#include <iostream>
#include <cstring>
#include <cstdlib>
#define SURNAME 30
#define BOOK_TITLE 50
 
using namespace std;
 
struct Lib{
    int cipher;
    char surname[SURNAME];
    char book_title[BOOK_TITLE];
};
 
struct Node{
    Lib data;
    Node* left;
    Node* right;
};
Lib* createNew();
Lib* libInput(Lib* lib);
Node* createNode(Node* root,Node* r,Lib* lib);
void printTree(Node* root);
void printFoundNode(Node* root);
Node* searchNode(Node* root,char sur[]);
 
 
int main()
{
    int count = 0;
    char surname[SURNAME] = {0};
    Node* root = NULL;
    cout<<"Enter count of book's : ";cin>>count;
    int i(1);
    do
    {
        cout<<"Enter data for "<<i<<" book : ";
        root = createNode(root,root,libInput(createNew()));
        i++;
    } while(i<=count);
    system("cls");
    printTree(root);
    cout<<"Enter author : ";cin.getline(surname,SURNAME);
    root = searchNode(root,surname);
    printFoundNode(root);
 
return 0;
}
 
 
Lib* createNew()
{
    Lib* item = new Lib;
    return item;
}
 
Lib* libInput(Lib* lib)
{
    cout<<endl<<"Enter book's cipher : ";cin>>lib->cipher;
    cout<<"Enter book's author's surname: ";cin.get();cin.getline(lib->surname,SURNAME);
    cout<<"Enter book's title: ";cin.getline(lib->book_title,BOOK_TITLE);
    return lib;
}
 
Node* createNode(Node* root,Node* r,Lib* lib)
{
    if(!r)
    {
    r = new Node;
    r->left = NULL;
    r->right = NULL;
    r->data.cipher = lib->cipher;
    strcpy(r->data.surname,lib->surname);
    strcpy(r->data.book_title,lib->book_title);
    if(!root) return r;
    if(lib->cipher < root->data.cipher)
        root->left = r;
    else root->right = r;
    return r;
    }
    else if(r->data.cipher > lib->cipher)
        createNode(r,r->left,lib);
    else createNode(r,r->right,lib);
    return root;
}
 
 
void printTree(Node* root)
{
    if(!root) return;
 
    printTree(root->left);
    cout<<"Book's cipher : "<<root->data.cipher<<endl;
    cout<<"Book's author's surname : "<<root->data.surname<<endl;
    cout<<"Book's title : "<<root->data.book_title<<endl<<endl<<endl;
    printTree(root->right);
}
 
void printFoundNode(Node* root)
{   if(!root)
    return;
 
    cout<<"Book's cipher : "<<root->data.cipher<<endl;
    cout<<"Book's title : "<<root->data.book_title<<endl<<endl<<endl;
}
 
Node* searchNode(Node* root,char sur[])
{
    int tmp = 0;
    if(!root)
    {
    return NULL;
    }
    if((tmp = strcmp(root->data.surname,sur))==0)
    {
        return root;
    }
    searchNode(root->left,sur);
    searchNode(root->right,sur);
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.12.2016, 18:19
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево. Данные о сотрудниках содержат фамилию и оклад, занести в бинарное дерево поиска
решите. данные о сотрудниках содержат фамилию и оклад (целое число, превышающее 50000). требуется занести данные с клавиатуры в бинарное...

Бинарное дерево поиска. Его обслуживание, и поиск
ПОМОГИТЕ С КОДОМ ПОЖАЛУЙСТА, НУЖНО СРОЧНО. Получается можете добавить в мой код, код который будет выводить получаемое бинарное дерево в...

1
 Аватар для [WRG]
53 / 53 / 37
Регистрация: 20.11.2011
Сообщений: 243
Записей в блоге: 1
05.12.2016, 13:40
Потому, что после нахождения первой ноды, которая тебе подходит, ты прекращаешь поиск.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.12.2016, 13:40
Помогаю со студенческими работами здесь

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

Нужно нормальное бинарное дерево поиска. Нужны только функци добавить и поиск
бинарное дерево поиска нужны только функции только добавить и поиск Прошу с коментариями если возможно ((( как там происходит поиск ....

Построить идеально сбалансированное бинарное дерево поиска и обеспечить поиск указанных записей
Вообщем написал программу и не уверен, что правильно работает балансировка( При нечетном количестве элементов (N=7) считает правильно, а...

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно преобразовать его в бинарное дерево поиска?...

Написать функцию поиска книги по указанному автору
Написать функцию поиска книги по указанным автором в переданном ей массиве структур с информацией по книгам и возвращает найдены книги, ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru