Как сделать определение студентов, обучающихся лучше и хуже в двоичном дереве

@admiral_dos · Регистрация: 30.09.2020

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

Добрый день
У меня есть бинарное дерево,где хранятся информация о студентов.
Но нужно сделать определение студентов, обучающихся лучше и хуже в самом двоичном дереве.
Вот сам код

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
#include <iostream>
using namespace std;
 
struct Node
{
    int nomer_zalik;
    string fio;
    int grupa;
    int bal;
    Node* l, * r;
};
 
void show(Node*& Tree)
{
    if (Tree != NULL)
    {
        show(Tree->l);
        cout << "Nomer_zalik:"<<Tree->nomer_zalik << '\n';
        cout << "Fio:"<<Tree->fio << '\n';
        cout << "Grupa:"<<Tree->grupa << '\n';
        cout << "Bal:"<<Tree->bal << '\n';
        show(Tree->r);
    }
}
 
void del(Node*& Tree)
{
    if (Tree != NULL)
    {
        del(Tree->l);
        del(Tree->r);
        delete Tree;
        Tree = NULL;
    }
 
}
void search_element(Node*& Tree) {
    int n;
    cout<<"Search number zalik:";
    cin>>n;
 
    if (Tree != NULL){
        search_element(Tree->l);
        if(Tree->nomer_zalik == n) {
            cout<<"Fio:"<<Tree->fio;
        }
        search_element(Tree->r);
 
    }
}
 
void add_node(Node*& MyTree){
 
    if (NULL == MyTree){
        int n;
        string f;
        int g;
        int b;
        cout<<"Input nomer_zalika:"<<"\n";
        cin>>n;
        cout<<"Input fio:"<<"\n";
        cin>>f;
        cout<<"Input grupa:"<<"\n";
        cin>>g;
        cout<<"Input bal:"<<"\n";
        cin>>b;
        MyTree = new Node;
        MyTree->nomer_zalik = n;
        MyTree->fio = f;
        MyTree->grupa = g;
        MyTree->bal = b;
        MyTree->l = MyTree->r = NULL;
    } else {
        add_node(MyTree->l);
    }
 
 
}
 
int main(){
    Node* Tree = NULL;
    int c;
    while (1) {
        cout<<"1.Insert element\n";
        cout<<"2.Show element\n";
        cout<<"3.Search element\n";
        cout<<"Input punkt:";
        cin>>c;
        switch (c) {
            case 1:
                add_node(Tree);
            break;
            case 2:
                show(Tree);
            break;
            case 3:
                search_element(Tree);
            break;
        }
 
    }
 
}

Спасибо за внимание.

@danman14 · 13.10.2020, 10:57

А почему ты добавляешь только в левое поддерево, если корень есть(функция add_node)

Сообщение от admiral_dos

} else {
add_node(MyTree->l);
}

Добавлено через 8 минут
Можно сделать проход через while:

C++
1
2
3
4
5
6
7
8
9
while (root != NULL)
{
    if(root.bal < b){
    root = root.r;                   //идем вправо
    } else if (root.bal > b){
         root = root.l;                   //идем влево
    }
}
       // вот тут уже root - есть указатель того места, куда нужно вводить данные

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	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 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

Как сделать определение студентов, обучающихся лучше и хуже в двоичном дереве

Решение