Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
1 / 1 / 0
Регистрация: 23.05.2013
Сообщений: 23
1

Бинарное дерево

24.05.2013, 02:28. Показов 1061. Ответов 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

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.05.2013, 02:28
Ответы с готовыми решениями:

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

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

Бинарное дерево
Всем доброго времени суток! Задача такая: Реализовать бинарное дерево в программе...

C++, Бинарное дерево
Привет. Можете помочь с заданием. Прочитал кучу теорию по бинарным деревьям. Сел делать вообще не...

2
77 / 69 / 20
Регистрация: 05.05.2013
Сообщений: 3,809
24.05.2013, 04:39 2
Ошибка для начала в том, что бинарное дерево и массив это разные вещи. Дерево это вообще рекурсивный список, соответственно и реализация должна быть полностью другая.
0
0 / 0 / 0
Регистрация: 22.04.2013
Сообщений: 3
24.05.2013, 05:12 3
http://khpi-iip.mipk.kharkiv.e... oglav.html Почитай здесь про динамические структуры данных. Мне очень помогло. Так же в Кернигане Ритчи (Язык Си) хорошо описано бинарное дерево в главе 6(6.5).
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.05.2013, 05:12

Бинарное Дерево
struct Tree { int value; Tree *l, *r; }; void add(Tree *&amp;obj, int value) { if (obj ==...

Бинарное дерево
Здравствуйте. Объясните пожалуйста подробно, по какому принципу идёт заполнение бинарного дерева...

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

Бинарное дерево
Объясните пжлст почему не работает программа...при вводе файла пишет -842150451 /*Дан адрес P1...

Бинарное дерево
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны...

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


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

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

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