Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Aksakov
1 / 1 / 0
Регистрация: 23.05.2013
Сообщений: 23
#1

Бинарное дерево - C++

24.05.2013, 02:28. Просмотров 795. Ответов 2
Метки нет (Все метки)

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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
int last;
 
void add(double volue)
{
    
    //double *arr = new double[last];
    last=last+1;
}
void del(double volue)
{
    //double *arr = new double[last];
    last=last-1;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "rus");
    int n;
    std::cout << "Введите число: ";
    std::cin >> n;
    double *A;
    A=new double[n];
    for(int i=1;i-1<n;i++)
    {
        A[i]=i;
        std::cout<<"["<<i<<"]-е число: x="<<i;
        std::cout << "\n";
        add(A[i]);
    }
    std::cout << "\n";
    std::cout << "Удаление";
    std::cout << "\n";
    for(int i=1;i-1<n;i++)
    {
        del(A[i]);
        std::cout<<"["<<i<<"]-е число: x="<<i;
        std::cout << "\n";
    }
    delete [] A;
    _getch();
    return 0;
}
Не получается реализовать бинарное дерево. В чем у меня ошибка?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2013, 02:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарное дерево (C++):

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево - C++
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней подступиться. К проекту ПРИМЕР Btree ...

Бинарное дерево - C++
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой вершины в правом поддереве в)...

Бинарное дерево - C++
Народ помогите. На С++ нада написать программу бинарного дерева Требования: 1. В программе должен быть шаблонный класс (template...

Бинарное дерево - C++
Как организовать вывод бинарного дерева?

2
pizurok
76 / 68 / 3
Регистрация: 05.05.2013
Сообщений: 3,461
24.05.2013, 04:39 #2
Ошибка для начала в том, что бинарное дерево и массив это разные вещи. Дерево это вообще рекурсивный список, соответственно и реализация должна быть полностью другая.
0
doubledi
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 3
24.05.2013, 05:12 #3
http://khpi-iip.mipk.kharkiv.edu/lib...gsu/oglav.html Почитай здесь про динамические структуры данных. Мне очень помогло. Так же в Кернигане Ритчи (Язык Си) хорошо описано бинарное дерево в главе 6(6.5).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2013, 05:12
Привет! Вот еще темы с ответами:

Бинарное дерево - C++
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и get_right), желательно обход в глубину. И...

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Бинарное дерево - C++
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H #define LABA_10_PATIENT_H using...

Дерево бинарное - C++
Интересует вопрос, при добавлении нового элемента куда я его должен буду помещать, на какую ветку. Допустим есть дерево с корнем 5 и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru