Англо-русский словарь в виде двоичного дерева

@Reska · Регистрация: 13.12.2015

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

Строки 105 и 60, ошибки С4703 и С4700 соответственно.
Задача:

Кликните здесь для просмотра всего текста

Каждая компонента содержит английское слово, соответствующее ему русское слово и счётчик количества обращений к данной компоненте.

Первоначально дерево формируется в порядке английского алфавита. В процессе эксплуатации словаря при каждом обращении к компоненте к счётчику обращений добавляется единица.

Написать программу, которая:

¨ обеспечивает начальный ввод словаря с конкретными значениями счётчиков обращений;

¨ формирует новое представление словаря в виде двоичного дерева по следующему алгоритму:

a) в старом словаре ищется компонента с наибольшим значением счётчика обращений;

b) найденная компонента удаляется из словаря и удаляется из старого;

c) переход к п. a) до исчерпания исходного словаря.

¨ производит вывод нового и исходного словарей.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Код

Кликните здесь для просмотра всего текста

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
121
122
123
124
125
126
#include "stdafx.h"
 
#include <math.h>
#include <iostream> 
#include <string> 
using namespace std;
#pragma hdrstop 
//#pragma argsused 
using std::string;
using std::cout;
using std::endl;
using std::cin;
// Структура: 
struct tree
{
    string eng;            //английское слово 
    string rus;            //русский перевод 
    int count;             //количество обращений 
    tree *left;
    tree *right;
};
string temp_eng;
string temp_rus;
int temp_count;
int level = 0;
//--------------------------------------------------------------------------- 
// Прототипы функций: 
// Функция создания первого элемента 
tree *first(string eng, string rus, int count);
// Функция поиска и добавления элемента 
tree *search_insert(tree *root, string eng, string rus, int count);
// Функция показа дерева 
void print_tree(tree *p, int level);
//--------------------------------------------------------------------------- 
// Главная функция: 
int main()
{
    
    int vibor;
    tree *root=NULL;
menu2:
    cout << "Najmite: " << endl;
    cout << "1| Dobavit slovo i ego perevod v slovar" << endl;
    //    cout<<"2) Ввести английское слово и искать его перевод"<<endl; 
    //    cout<<"3) Удалить слово из словаря"<<endl; 
    cout << "2| Vihod" << endl;
    cout << "3| Vivesti derevo na ekran" << endl;
    cin >> vibor;
    switch (vibor)
    {
    case 1: {cout << "Vvedite angliskoe slovo: " << endl;
        cin >> temp_eng;
        cout << "Vvedite russkoe slovo: " << endl;
        cin >> temp_rus;
        cout << "Vvedite znachenie schetchika: " << endl;
        cin >> temp_count;
        //создание первого элемента дерева 
        if (!root) root = first(temp_eng, temp_rus, temp_count);
        //создание элементо-потомков дерева 
        else tree *root = search_insert(root, temp_eng, temp_rus, temp_count);
    };
            break;
    case 2: system("pause"); return 0;/*exit(0);*/ break;
    case 3: print_tree(root, 0); break;
    default: cout << "nyjno ot  do 4" << endl;
        break;
    }
    goto menu2;
}
//--------------------------------------------------------------------------- 
// Функции программы: 
// Функция фрмирования первого элемента дерева: 
tree *first(string temp_eng, string temp_rus, int count)
{
    //int i;
    tree *pv = new tree;
    pv->eng = temp_eng;
    pv->rus = temp_rus;
    pv->count = temp_count;
    pv->left = 0;
    pv->right = 0;
    return pv;
}
// Функция поиска и добавления элемента в дерево: 
tree *search_insert(tree *root, string temp_eng, string temp_rus, int temp_count)
{
    
    tree *pv = root, *prev;
    bool found = false;
    //поиск по дереву 
    while (pv && !found) {
        prev = pv;
        if (temp_eng == pv->eng) found = true;
        else if (temp_count < pv->count) pv = pv->left;
        else pv = pv->right;
    }
    if (found) return pv;
    //создание нового узла 
    tree *pnew = new tree;
    pnew->eng = temp_eng;
    pnew->rus = temp_rus;
    pnew->count = temp_count;
    pnew->left = 0;
    pnew->right = 0;
    if (temp_count < prev->count) prev->left = pnew; //присоединение к левому поддереву предка 
    else prev->right = pnew;                    //присоединение к правому поддереву предка 
    return pnew;
}
// Функция показа дерева 
void print_tree(tree *p, int level)
{
    if (p)
    {
        print_tree(p->left, level + 1);
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->eng;
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->rus;
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->count;
        print_tree(p->right, level + 1);
    }
}

@Reska · 24.04.2018, 12:46 **[ТС]**

актуально

@Avaddon74 · 24.04.2018, 13:11

Reska, В 60-ой строчке наверно имелось ввиду так:

C++
1
else root = search_insert(root, temp_eng, temp_rus, temp_count);

В 105-ой, ругается что переменная инициализируется в цикле, в который может и не войти. Нужно инициализацию вынести вне цикла. 92-ую строчку переместить выше while

@New man · 24.04.2018, 13:43

А зачем это делать через бинарное дерево, если префиксное дерево для этого лучше?

@Reska · 24.05.2018, 11:53 **[ТС]**

исправлено и нужно доработать

Кликните здесь для просмотра всего текста

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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
#include "stdafx.h"
#include "windows.h"
#include <cstdlib>
 
#include <math.h>
#include <iostream> 
#include <string> 
using namespace std;
#pragma hdrstop 
//#pragma argsused 
using std::string;
using std::cout;
using std::endl;
using std::cin;
// Структура: 
struct tree
{
    string eng;            //английское слово 
    string rus;            //русский перевод 
    int count;             //количество обращений 
    tree *left;
    tree *right;
};
string temp_eng;
string temp_rus;
int temp_count;
int level = 0;
 
// Функция создания первого элемента 
tree *first(string eng, string rus, int count);
// Функция поиска и добавления элемента 
tree *search_insert(tree *root, string eng, string rus, int count);
 
// Функция показа дерева 
void print_tree(tree *p, int level);
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int vibor;
    tree *root = NULL;
    do {
        cout << "Нажмите: " << endl;
        cout << "1| Добавить слово и его перевод в словарь" << endl;
 
        cout << "2| Выход" << endl;
        cout << "3| Вывести дерево на экран" << endl;
        cout << "4) Ввести английское слово и искать его перевод" << endl;
        cout << "5) Удалить слово из словаря" << endl;
        cin >> vibor;
        switch (vibor)
        {
        case 1: {cout << "Введите английское слово: " << endl;
            cin >> temp_eng;
            cout << "Введите русское слово: " << endl;
            cin >> temp_rus;
            cout << "Введите значение счетчика: " << endl;
            cin >> temp_count;
            //создание первого элемента дерева 
            if (!root) root = first(temp_eng, temp_rus, temp_count);
            //создание элементо-потомков дерева 
            else root = search_insert(root, temp_eng, temp_rus, temp_count);
 
        };
                break;
        case 2: return 0; break;
        case 3: print_tree(root, 0); break;
        default: cout << "Нужно нажать клавишу от 1 до 5" << endl;
            break;
        }
    }
 
    while (vibor != 3);
    system("pause");
    return 0;
}
 
//--------------------------------------------------------------------------- 
// Функции программы: 
// Функция фрмирования первого элемента дерева: 
tree *first(string temp_eng, string temp_rus, int count)
{
    tree *pv = new tree;
    pv->eng = temp_eng;
    pv->rus = temp_rus;
    pv->count = temp_count;
    pv->left = 0;
    pv->right = 0;
    return pv;
}
// Функция поиска и добавления элемента в дерево: 
tree *search_insert(tree *root, string temp_eng, string temp_rus, int temp_count)
{
    
    tree *pv = root, *prev;
    bool found = false;
    //поиск по дереву 
    prev = pv;
    while (pv && !found) {
    
        if (temp_eng == pv->eng) found = true;
        else if (temp_count < pv->count) pv = pv->left;
        else pv = pv->right;
    }
    if (found) return pv;
    //создание нового узла 
    tree *pnew = new tree;
    pnew->eng = temp_eng;
    pnew->rus = temp_rus;
    pnew->count = temp_count;
    pnew->left = 0;
    pnew->right = 0;
    if (temp_count < prev->count) prev->left = pnew; //присоединение к левому поддереву предка 
    else prev->right = pnew;                    //присоединение к правому поддереву предка 
    return pnew;
}
// Функция показа дерева 
void print_tree(tree *p, int level)
{
    if (p)
    {
        print_tree(p->left, level + 1);
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->eng;
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->rus;
        for (int i = 0; i<level; i++)
            cout << "   ";
        cout << p->count;
        print_tree(p->right, level + 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
#include <iostream>
#include <cstdlib>
 
struct Tree {
    int   val;
    Tree* left;
    Tree* right;
};
 
Tree* InsertNode(Tree* node, int val);
void  PrintNode(std::ostream& _out, const Tree* node);
void  ClearNode(Tree* node);
 
 
//удаление
Tree* DeleteNode(Tree* node, int val){
    if(node == NULL)
        return node;
 
    if(val == node->val){
 
        Tree* tmp;
        if(node->right == NULL)
            tmp = node->left;
        else {
 
            Tree* ptr = node->right;
            if(ptr->left == NULL){
                ptr->left = node->left;
                tmp = ptr;
            } else {
 
                Tree* pmin = ptr->left;
                while(pmin->left != NULL){
                    ptr  = pmin;
                    pmin = ptr->left;
                }
                ptr->left   = pmin->right;
                pmin->left  = node->left;
                pmin->right = node->right;
                tmp = pmin;
            }
        }
 
        delete node;
        return tmp;
    } else if(val < node->val)
        node->left  = DeleteNode(node->left, val);
    else
        node->right = DeleteNode(node->right, val);
    return node;
}
 
 
int main(void){
    Tree* tree = NULL;
    for(int i = 0; i < 20; ++i)
        tree = InsertNode(tree, std::rand() % 10);
    
    PrintNode(std::cout, tree);
    std::cout << std::endl;
 
    tree = DeleteNode(tree, 5);
    tree = DeleteNode(tree, 2);
    tree = DeleteNode(tree, 9);
    
    PrintNode(std::cout, tree);
    ClearNode(tree);
    return 0;
}
 
 
//вставка
Tree* InsertNode(Tree* node, int val){
    if(node == NULL){
        node = new (std::nothrow) Tree();
        if(node != NULL){
            node->val  = val;
            node->left = node->right = NULL;
        }
        return node;
    }
 
    if(val < node->val)
        node->left  = InsertNode(node->left, val);
    else
        node->right = InsertNode(node->right, val);
    return node;
}
 
//печать
void PrintNode(std::ostream& _out, const Tree* node){
    if(node != NULL){
        if(node->left != NULL)
            PrintNode(_out, node->left);
 
        _out << node->val << ' ';
 
        if(node->right != NULL)
            PrintNode(_out, node->right);
    }
}
 
//удаление всего
void ClearNode(Tree* node){
    if(node != NULL){
        if(node->left != NULL)
            ClearNode(node->left);
        if(node->right != NULL)
            ClearNode(node->right);
        delete node;
    }
}

Добавлено через 17 часов 24 минуты
спасите

@Stannisia · 24.05.2018, 20:01

тоже интересно как будет выглядеть удаление элемента и поиск

@Reska · 25.05.2018, 23:59 **[ТС]**

help

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Reska 0 / 0 / 2 Регистрация: 13.12.2015 Сообщений: 261
	24.04.2018, 12:46 [ТС]
	актуально 0

@New man 309 / 221 / 74 Регистрация: 23.05.2011 Сообщений: 981
	24.04.2018, 13:43
	А зачем это делать через бинарное дерево, если префиксное дерево для этого лучше? 0

@Stannisia 0 / 0 / 0 Регистрация: 24.05.2018 Сообщений: 1
	24.05.2018, 20:01
	тоже интересно как будет выглядеть удаление элемента и поиск 0

@Reska 0 / 0 / 2 Регистрация: 13.12.2015 Сообщений: 261
	25.05.2018, 23:59 [ТС]
	help 0