Форум программистов, компьютерный форум CyberForum.ru

Поиск в двоичном дереве - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить значение суммы используя оператор for http://www.cyberforum.ru/cpp-beginners/thread1768847.html
S= \sum \sum_{10}^{i=-10}1/i^3 i\neq 0 Помогите пожалуйста S= \sum_{10}^{i=-10}1/i^3 i\neq 0
C++ Гаражная стоянка Условие задачи: Гаражная стоянка имеет одну стояночную полосу, причем единственный въезд и единственный выезд находятся в одном конце полосы. Если владелец автомашины приходит забрать свой автомобиль, который не является ближайшим к выходу, то все автомашины, загораживающие проезд, удаляются, машина данного владельца выводится со стоянки, а другие машины возвращаются на стоянку в исходном... http://www.cyberforum.ru/cpp-beginners/thread1768843.html
Структура «Автобусный тур» C++
Структура «Автобусный тур» с полями «пункт назначения», «дата начала тура», «дата окончания тура», «количество человек в группе». Функция - расчёт количества автобусов (42 места), необходимых для перевозки группы. Мне нужно сделать типа как вот эта программа по такому же образу int f(int p,string k) { int l; if(k=="1"){ l=150*p; }
C++ Разряженный вектор произвольной длины
Помогите пожалуйста ответить на вопрос:"Определить набор операций и структуру данных для абстрактного типа данных «Разряженный вектор произвольной длины»".
C++ Структуры: отобразить на экран анкетные данные студентов-отличников в виде таблицы http://www.cyberforum.ru/cpp-beginners/thread1768805.html
Помогите разобраться как написать программу,вообще не понимаю алгоритм действий и как составить программу( Дан список учебной группы, включающий 20 человек. Для каждого студента известны: фамилия, имя, дата рождения, оценки по всем дисциплинам за последний семестр. Составить программу, которая обеспечивает ввод информации и отображение ее на экран в виде таблицы. ...
C++ Игра "Калах" Для выбора лунки, с которой делается очередной ход должны использоваться клавиши "←", "→". Ход определяется нажатием клавиши "SPACE". При нажати клавиши "н" на экран должны выводиться правила игры. Перед началом игры должны запрашиваться имена игроков. Как это можно реализовать? Правила игры: https://ru.wikipedia.org/wiki/Калах#.D0.9F.D1.80.D0.B0.D0.B2.D0.B8.D0.BB.D0.B0 подробнее

Показать сообщение отдельно
stzer
39 / 60 / 17
Регистрация: 26.10.2013
Сообщений: 173
Завершенные тесты: 2
22.06.2016, 18:31     Поиск в двоичном дереве
Можно воспользоваться обходом в ширину.

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
size_t seek_count (tree *root)
{
    assert(root != nullptr);
    
    size_t max = root->count;
    std::queue<tree *> nodes;
    nodes.push(root);
    while (nodes.size() != 0)
    {
        auto temp = nodes.front();
        
        if (temp->count > max)
            max = temp->count;
        
        if (temp->left)
            nodes.push(temp->left);
        
        if (temp->right)
            nodes.push(temp->right);
        
        nodes.pop();
    }
    return max;
}
Вроде так =)
 
Текущее время: 05:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru