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

Функция: определить уровень, на котором находится элемент Е в дереве Т

23.05.2018, 22:34. Показов 3153. Ответов 32
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Представить приведенную таблицу в виде бинарного дерева. Написать функции создания и обхода дерева, а также одну из функций, приведенных ниже. Значения полей и количество записей в таблице студент выбирает самостоятельно. Программа должна сохранять дерево в файле и создавать его заново при её повторном запуске.

Функцию, которая определяет уровень, на котором находится
элемент Е в дереве Т.

Таблица- расписание


N Поезда | Станция | станция | время | время | стоимость
| отправления | назначения | отправления | прибытия | билета
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2018, 22:34
Ответы с готовыми решениями:

Функция, которая определяет уровень, на котором находится элемент Е в дереве T
Функция, которая определяет уровень, на котором находится элемент Е в дереве Т. ...

Указать уровень, на котором находится заданный элемент в дереве
Указать уровень, на котором находится заданный элемент дерева

Определить на каком уровне в дереве находится его максимальный элемент
Ребята, помогите, пожалуйста с программой.. я с прологом в "плохих отношениях".... очень нужна ваша...

Определить наибольший элемент матрицы и номер строки и столбца в котором он находится
Помогите решить задачи!!! Дана целочисленная прямоугольная матрица: 1. Определить наибольший...

32
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
25.05.2018, 21:01  [ТС] 2
плиз не понимаю как
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
25.05.2018, 21:57 3
Лучший ответ Сообщение было отмечено Igor_35 как решение

Решение

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
/******************************************************************************
 
                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
 
*******************************************************************************/
 
#include <iostream>
 
using namespace std;
 
class Node {
    std::string a;
    Node* l;
    Node* r;
public:
    Node(const std::string& str) : l(nullptr), r(nullptr) { a = str; }
    void add(const std::string& str) {
        if(str > a) {
            if(r == nullptr)
                r = new Node(str);
            else
                r->add(str);
        }
        if(str < a) {
            if(l == nullptr)
                l = new Node(str);
            else
                l->add(str);
        }
        return;
    }
    void print() {
        std::cout << a << std::endl;
        if(l)
            l->print();
        if(r)
            r->print();
    }
    void find(const std::string& str, int level = 1) {
        if(str > a) {
            if(r)
                r->find(str, level + 1);
        }
        else if(str < a) {
            if(l)
                l->find(str, level + 1);
        }
        else {
            std::cout << a << " element level is " <<level << std::endl;
        }
    }
};
 
int main()
{
    Node a("book");
    a.add("pen");
    a.add("pencil");
    a.add("room");
    a.print();
    a.find("book");
    a.find("pen");
    a.find("pencil");
    a.find("room");
    return 0;
}
дерево сделал но с файлами сам сделаешь, ну или кто ещё поможет.
2
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
25.05.2018, 22:59  [ТС] 4
огромное спасибо
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
25.05.2018, 23:30 5
Igor_35, только этому дереву нужен ещё деструктор что бы небыло утечки памяти)
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
25.05.2018, 23:44  [ТС] 6
это что такое деструктор ? файл ? а то я только учусь на заочке и многое пока не понимаю , и еще вопрос посоветуй какой компилятор скачать , ведь как я понимаю на каждом компиляторе все по своему работает ?
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
25.05.2018, 23:50 7
Igor_35, деструктор это специальный метод класса который удаляет объект. а вообще скачай любую книгу по с++ и открой раздел классы. там расскажут про все разновидности методов класса. если у тебя ОС окна то скачай себе Visual Studio Community и тебе с головой хватит. Вообще на каждом компиляторе всё по своему работает не в смысле что написал одно а сделало другое, а сама реализация функционала. то есть хорошие компиляторы соблюдают стандарт С++, ну или пытаются соблюдать.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
25.05.2018, 23:52  [ТС] 8
а код блок это хороший компилятор ?
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
25.05.2018, 23:53 9
Igor_35, код блок это интегрированная среда разработки а не компилятор.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:01  [ТС] 10
а в чем разница ? вот к примеру я хочу написать ну пусть даже простую денди игру , можешь описать ход действий в двух словах , просто как я это думал нужно просто компилятор-плюс библиотека нужная - програмный код игры с указанием файлов с графикой и анимацией и скомпилировать разве нет ?
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
26.05.2018, 00:16 11
Igor_35, компилятор делает такие вещи:
1. изменяет исходный код программы согласно директив препроцессора и сохраняет в файле .cpp
2. переводит исходный код программы в язык ассемблера в файле с расширением .s
3. переводит инструкции ассемблера в объектный код
4. соединяет ссылки использованных функций с соответствующим объектным кодом.
5. создаёт .exe файл
надеюсь ничего не попутал

а интегрированная среда разработки она включает в себя текстовый редактор, компилятор(возможно нужно отдельно ставить), и другие инструменты.

а если хочешь игры писать и знаешь инлыш то можешь в ютубе посмотреть ChiliTomatoNoodle, и быстро сможешь писать игрухи не сложные, возможно и сложные. он много чего полезного рассказывает.

Добавлено через 1 минуту
а насчет денди игры я хз.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:24  [ТС] 12
с английским пока очень туго , то есть мне нужен по большей части интегрированная среда разработки ??? а компилятор это лишь одна из частей которая в нее входит ?

Добавлено через 1 минуту
я просто как то скачаивал код блокс и к нему нужно было еще отдельно скачать библиотеку SFML для создания игр

Добавлено через 10 секунд
я просто как то скачаивал код блокс и к нему нужно было еще отдельно скачать библиотеку SFML для создания игр
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
26.05.2018, 00:26 13
Igor_35, компилятор это программа что переводит исходный код в язык который понимает процессор. интегрированная среда с компилятором нужна
.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:28  [ТС] 14
а визуал студио это среда или компилятор ?
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
26.05.2018, 00:33 15
Igor_35, ну да можно и с sfml создавать игры. главное выучить с++, интерфейс этой библиотеки и всё.

Добавлено через 15 секунд
Igor_35, это среда с компилятором

Добавлено через 4 минуты
Igor_35, ах да ещё нужно тебе прочитать и понять книги Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. ну и STL и ещё патерны проектирования. тогда точно сможешь написать игру)
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:36  [ТС] 16
а можно если что с тобой общаться чтобы спрашивать если что просто реально пока тяжко самому такие вещи понимать , просто нужно даже знать что именно искать в инете , по крайней мере буду знать что висуал студио это среда плюс компилятор

Добавлено через 1 минуту
а можно если что с тобой общаться чтобы спрашивать если что просто реально пока тяжко самому такие вещи понимать , просто нужно даже знать что именно искать в инете , по крайней мере буду знать что висуал студио это среда плюс компилятор ну разве что скорее библиотеки к ней скачивать
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
26.05.2018, 00:39 17
Igor_35, та я уже не изучаю) просто от нечего делать захожу помогаю кому смогу) не смог толком выучить и перестал. а тут тебе много кто сможет помочь. можешь на сайте codingame практиковаться в алгоритмах.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:41  [ТС] 18
можно с тобой поддерживать если что общение , просто самому очень тяжело понимать что именно нужно учить , ну чтобы ты хотябы структуру понимать какие вещи нужны и прочее , я вроде потихоньку начинаю понимать но не все

Добавлено через 1 минуту
ясно спасибо и на том , просто очень хочу побыстрее научится программировать чтобы нормально работать
0
82 / 82 / 44
Регистрация: 14.07.2013
Сообщений: 410
26.05.2018, 00:41 19
Igor_35, ничего ты не знаешь джон сноу)) как и я) я хз буду появляться тут иногда. а что бы регулярно то хз не обещаю.
0
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 60
26.05.2018, 00:43  [ТС] 20
благодарю
0
26.05.2018, 00:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.05.2018, 00:43
Помогаю со студенческими работами здесь

Определить min элемент главной диагонали матрицы и напечатать столбец, в котором он находится
Задана матрица целых чисел.Определить min элемент главной диагонали и напечатать столбец,в котором...

Для каждого рядка матрицы определить минимальный элемент и номер столбца, в котором он находится
Для каждого рядка матрицы M определить минимальный элемент и номер столбца, в котором он находится...

Определить минимальный элемент главной диагонали матрицы 5x5 и номер строки, в котором он находится
Помогите,пожалуйста, с решением данной задачи: &quot;Определить минимальный элемент главной диагонали...

Найти максимальный элемент в матрице и продублировать столбец, в котором находится этот элемент
помогите доделать. нужно найти максимальный элемент в матрице и продублировать столбец в котором...


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

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

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