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

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

Восстановить пароль Регистрация
 
mh-coder
24 / 23 / 2
Регистрация: 01.02.2014
Сообщений: 717
12.07.2014, 16:12     Бинарное дерево #1
Столкнулся с уникальной проблемой от которой волосы дыбом встают.
Вот код, достаточно первой итерации цикла, я ввожу данные а потом вывожу результат 2 раза подряд

строки 57-58
C++
1
2
cout<<"\n"<<l_tree->i<<"\n";  // - выводит 0
cout<<"\n"<<l_tree->i<<"\n"; // - выводит хрен знает что!!! почему??


C++ (Qt)
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
#include <iostream>
#include <time.h>
 
using namespace std;
 
 
struct TREE {
    int i;
    TREE * left;
    TREE * right;
 
};
 
typedef TREE* L_TREE;
typedef L_TREE* LL_TREE;
 
 
L_TREE insert(LL_TREE ll_tree,int _i){
 
    if( !*ll_tree) {
        cout<<&ll_tree<<"  "<<ll_tree<<"  "<<*ll_tree<<"\n";
 
        TREE time_tree;
        time_tree.i = _i;
        time_tree.left =0;
        time_tree.right=0;
        *ll_tree = &time_tree;
 
        
 
        cout<<&time_tree<<"\n"<<&ll_tree<<"  "<<ll_tree<<"  "<<*ll_tree<<"  "<<(*ll_tree)<<"  "<<&(*ll_tree)<<"\n";
 
    }else{
 
        cout<<(*ll_tree)->i;
        /*if((*ll_tree)->i > _i) {
            (*ll_tree)->right = insert(&(*ll_tree),_i);
        }else{
            (*ll_tree)->left = insert(&(*ll_tree),_i);
        }*/
    }
 
    return (*ll_tree);
}
 
 
 
void main() {
 
    L_TREE l_tree =0;
    srand(time(0));
 
    for (int i = 0; i < 10; i++)
    {
        cout<<"\n"<<&l_tree<<"  "<<l_tree<<"  "<<"\n";
        insert(&l_tree,i);
        cout<<"\n"<<l_tree->i<<"\n";
        cout<<"\n"<<l_tree->i<<"\n";
    }
 
 
 
 
 
 
 
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2014, 16:12     Бинарное дерево
Посмотрите здесь:

Бинарное дерево C++
C++ Бинарное дерево
бинарное дерево C++
Бинарное дерево C++
Бинарное дерево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrLinch
 Аватар для MrLinch
12 / 10 / 6
Регистрация: 23.12.2012
Сообщений: 51
12.07.2014, 17:56     Бинарное дерево #2
Я не очень понимаю ваш код, было бы лучше если вы бы описали задачку, а я покажу как я бы ее решил...
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
12.07.2014, 18:19     Бинарное дерево #3
Цитата Сообщение от mh-coder Посмотреть сообщение
typedef TREE* L_TREE;
Цитата Сообщение от mh-coder Посмотреть сообщение
L_TREE l_tree =0;
память то кто выделять будет?
mh-coder
24 / 23 / 2
Регистрация: 01.02.2014
Сообщений: 717
12.07.2014, 18:57  [ТС]     Бинарное дерево #4
Цитата Сообщение от ValeryS Посмотреть сообщение
память то кто выделять будет?
какую память? я там адрес обнуляю

Цитата Сообщение от MrLinch Посмотреть сообщение
Я не очень понимаю ваш код, было бы лучше если вы бы описали задачку, а я покажу как я бы ее решил...
я изучаю принцып работы заполнения видом бинарного дерева, там 60 строчек кода, в котором я всего лишь сделал заполнения данными структуры, что там может быть непонятного? все cout - писал для себя, если мешают читать код можете вытереть, у меня решеней море, мне нужно сделать самому для освоения и практики, поэтому писать с нуля ненужно, просто обьясните почему там происходит такое чупо при выводе данных

Добавлено через 31 минуту
вопрос исчерпан
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
12.07.2014, 19:15     Бинарное дерево #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от mh-coder Посмотреть сообщение
какую память? я там адрес обнуляю
вот это????
Цитата Сообщение от mh-coder Посмотреть сообщение
L_TREE l_tree =0;
ну а где ж ты создаешь его?
чтобы адрес то обнулять?
в стеке функции
Цитата Сообщение от mh-coder Посмотреть сообщение
insert
вышел из функции и нет ничего
динамическое выделение нужно
mh-coder
24 / 23 / 2
Регистрация: 01.02.2014
Сообщений: 717
12.07.2014, 19:19  [ТС]     Бинарное дерево #6
ValeryS,да я уже понял, спасибо
еще вопросец, если я записываю последователые данные, 1,2,3,4,5,6,7 и тд

в дерево запишется всё послдовательно и только от него в плане скорости не будет, как тогда лучше его реализовать?
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,048
12.07.2014, 19:28     Бинарное дерево #7
Цитата Сообщение от mh-coder Посмотреть сообщение
еще вопросец, если я записываю последователые данные, 1,2,3,4,5,6,7 и тд
в дерево запишется всё послдовательно и только от него в плане скорости не будет,
получится не дерево а список
дерево с левыми(правыми) ветвями
тут двумя словами не объяснишь, прочитай теорию организации данных, и тогда задавай конкретные вопросы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2014, 19:38     Бинарное дерево
Еще ссылки по теме:

C++ Дерево бинарное
Бинарное дерево. С++ C++
Бинарное дерево C++

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

Или воспользуйтесь поиском по форуму:
mh-coder
24 / 23 / 2
Регистрация: 01.02.2014
Сообщений: 717
12.07.2014, 19:38  [ТС]     Бинарное дерево #8
а можно ссылку про то где почитаь? я то я про бинарные деревья перечитал много статей из гугла, и нигде про подобный случай ничего не упоминалось
Yandex
Объявления
12.07.2014, 19:38     Бинарное дерево
Ответ Создать тему
Опции темы

Текущее время: 09:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru