0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20

Поиск в Бинарном Дереве!

25.03.2012, 13:50. Показов 4389. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два
одинаковых элемента. Вывести на экран все одинаковые элементы в порядке
возрастания значений.
Помогите если кто знает неправильно сделал алгоритм поиска двух одинаковых елементов.Предмет теория алгоритмов , по этому контейнеры нельзя использовать...
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
#include "stdafx.h"
#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node
{
        int d;
        Node *left;
        Node *right;
};
Node *first(int d);
Node *search_insert(Node *root, int d);
void print_tree(Node *root, int l);
void Same(Node * root,int k);
int main()
{
        setlocale(0,"rus");
        int n=0;
        cout<<"Введите размерность дерева ";
        cin>>n;
        int *b = new int [n];
        int menu;
        cout<<"Выхотите заполнить дерево:\n1.Автоматически\n2.Вручную\n";
        cin>>menu;
        if(menu==1)
        {
                for(int i=0;i<n;i++)
                {
                        b[i]=rand() % 11+1;
                }
        }
        else
                if(menu==2)
                {
                        for(int i=0;i<n;i++)
                        {
                                cout<<"Ввежите "<<i+1<<"й элемент\n";
                                cin>>b[i];
                        }
                }
 
        Node *root = first(b[0]);
        for (int i = 1; i<n; i++)
        {
                search_insert(root, b[i]);
        }
        print_tree(root, 0);
        system("pause");
        return 0;
}
// Формирование первого элемента дерева
Node * first (int d)
{ 
        Node *pv = new Node;
        pv->d = d; pv->left = 0; pv->right = 0; return pv;
}
// Поиск с включеним
        Node * search_insert(Node *root, int d)
        {
                Node *pv = root, *prev;
                bool found = false;
                while (pv && !found)
                { 
                        prev = pv;
                        if (d == pv->d) found = true;
                        else if (d < pv->d) pv = pv->left;
                        else pv = pv->right;
                }
                if (found) return pv;
// Создание нового узла:
                Node *pnew = new Node;
                pnew->d = d; pnew->left = 0; pnew->right = 0;
                if (d < prev->d)
// Присоединение к левому поддереву предка:
                prev->left = pnew;
                else
        // Присоединение к правому поддереву предка:
                prev->right = pnew;
                return pnew;
        }
// Обход дерева
void print_tree(Node *p, int level)
{
        if (p)
        {
                print_tree(p->left, level +1);// вывод левого поддерева
                for (int i = 0; i<level; i++)cout << " ";
                cout << p->d << endl; // вывод корня поддерева
                print_tree(p->right, level +1);// вывод правого поддерева
 
        }
        
} 
void Same(Node * root,int k)
{
   if(!root)
       return;
   if(root->d==k)
   {
      cout<<"Odinak elem"<<k;        
   }
    Same(root->left,k);
    Same(root->right,k);
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.03.2012, 13:50
Ответы с готовыми решениями:

Поиск в бинарном дереве
Привет всем! Нужно написать код, с которым в бинарном дереве можно найти заданное пользователем значение в вершинах и вывести на экран эту...

Поиск в бинарном дереве
Составить рекурсивную функцию для определения первого элемента, у которого совпадают старшая и младшая цифры, в бинарном дереве.

Поиск элемента в бинарном дереве
Всем привет! Я столкнулась с проблемкой... Мне необходимо в бинарном дереве найти запись с ключом, ближайшим к среднему значению между...

3
 Аватар для NightCoder89
12 / 12 / 1
Регистрация: 22.03.2012
Сообщений: 42
25.03.2012, 14:03
по этому контейнеры нельзя использовать...
сори, не заметил эту строчку
0
215 / 63 / 25
Регистрация: 30.04.2013
Сообщений: 865
Записей в блоге: 10
01.05.2013, 23:38
не понял ???
бинарное дерево && одинаковые элементы - как так ??
0
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
02.05.2013, 00:43
Цитата Сообщение от Qazan Посмотреть сообщение
бинарное дерево && одинаковые элементы - как так ??
Легко, все зависит от того как туда добавлять элементы. Например, все что меньше - налево, все что больше либо равно - направо.
Тогда мы должны пробежаться по всем узлам и проверять у них крайний левый у правого, если они равны - то найдены повторяющиеся.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.05.2013, 00:43
Помогаю со студенческими работами здесь

Поиск дубликатов в бинарном дереве
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...

Поиск одинаковых элементов в бинарном дереве
Нужно вывести на экран все повторяющиеся элементы в бинарном дереве. # include &lt;iostream&gt; # include &lt;conio.h&gt; using...

Поиск предка элемента в бинарном дереве
Вот функция поиска предка в бинарном дереве поиска: tree* predok(tree* root, tree* potomok, int n = -1){ n++; ...

Поиск одинаковых элементов в бинарном дереве.
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск ключа в бинарном дереве поиска
Здравствуйте! Помогите ещё с задачками) 1.Поиск ключа в бинарном дереве поиска (точное соответствие). 2. Поиск ключа в бинарном...


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

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

Новые блоги и статьи
CQRS (Command Query Responsibility Segregation) на Java
Javaican 12.05.2025
CQRS — Command Query Responsibility Segregation, или разделение ответственности команд и запросов. Суть этого архитектурного паттерна проста: операции чтения данных (запросы) отделяются от операций. . .
Шаблоны и приёмы реализации DDD на C#
stackOverflow 12.05.2025
Когда я впервые погрузился в мир Domain-Driven Design, мне показалось, что это очередная модная методология, которая скоро канет в лету. Однако годы практики убедили меня в обратном. DDD — не просто. . .
Исследование рантаймов контейнеров Docker, containerd и rkt
Mr. Docker 11.05.2025
Когда мы говорим о контейнерных рантаймах, мы обсуждаем программные компоненты, отвечающие за исполнение контейнеризованных приложений. Это тот слой, который берет образ контейнера и превращает его в. . .
Micronaut и GraalVM - будущее микросервисов на Java?
Javaican 11.05.2025
Облачные вычисления безжалостно обнажили ахиллесову пяту Java — прожорливость к ресурсам и медлительный старт приложений. Традиционные фреймворки, годами радовавшие корпоративных разработчиков своей. . .
Инфраструктура как код на C#
stackOverflow 11.05.2025
IaC — это управление и развертывание инфраструктуры через машиночитаемые файлы определений, а не через физическую настройку оборудования или интерактивные инструменты. Представьте: все ваши серверы,. . .
Инъекция зависимостей в ASP.NET Core - Практический подход
UnmanagedCoder 11.05.2025
Инъекция зависимостей (Dependency Injection, DI) — это техника программирования, которая кардинально меняет подход к управлению зависимостями в приложениях. Представьте модульный дом, где каждая. . .
Битва за скорость: может ли Java догнать Rust и C++?
Javaican 11.05.2025
Java, с её мантрой "напиши один раз, запускай где угодно", десятилетиями остаётся в тени своих "быстрых" собратьев, когда речь заходит о сырой вычислительной мощи. Rust и C++ традиционно занимают. . .
Упрощение разработки облачной инфраструктуры с Golang
golander 11.05.2025
Причины популярности Go в облачной инфраструктуре просты и одновременно глубоки. Прежде всего — поразительная конкурентность, реализованная через горутины, которые дешевле традиционных потоков в. . .
Создание конвейеров данных ETL с помощью Pandas
AI_Generated 10.05.2025
Помню свой первый опыт работы с большим датасетом — это была катастрофа из неотформатированных CSV-файлов, странных значений NULL и дубликатов, от которых ехала крыша. Тогда я потратил три дня на. . .
C++ и OpenCV - Гайд по продвинутому компьютерному зрению
bytestream 10.05.2025
Компьютерное зрение — одна из тех технологий, которые буквально меняют мир на наших глазах. Если оглянуться на несколько лет назад, то сложно представить, что алгоритмы смогут не просто распознавать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru