5 / 5 / 0
Регистрация: 20.08.2017
Сообщений: 685
1

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

21.01.2018, 15:37. Показов 613. Ответов 6
Метки нет (Все метки)

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
105
106
107
108
109
110
111
112
113
114
115
116
117
struct Tree
{
    int value;
    Tree *l, *r;
};
 
 
void add(Tree *&obj, int value) {
    if (obj == NULL) {
        obj = new Tree;
        obj->value = value;
        obj->l = obj->r = NULL;
        return;
    }
    if (obj->value < value) {
        add(obj->l, value);
    }
    else {
        add(obj->r, value);
    }
}
 
void show(Tree *&tree) {
    if (tree == NULL)return;
    cout << tree->value << endl;
    show(tree->r);
    show(tree->l);
}
 
int sizeT(Tree *tree, int count = 0) {
    if (tree == NULL) return count;
    count++;
    count = sizeT(tree->l, count);
    count = sizeT(tree->r, count);
    return count;
}
 
bool search(Tree* tree, int value, bool b = 0) {
    if (tree == NULL) return 0;
    if (tree->value == value || b == 1) return b = 1;
    if (search(tree->l, value) == 1 || search(tree->r, value) == 1) return 1;
}
 
void btDelete(Tree **obj, int value)
{
    if (*obj != NULL) {
        
        if ((*obj)->value == value)
        {
            Tree*tmp = (*obj);
            if ((*obj)->l == NULL && (*obj)->r == NULL) (*obj) = NULL;
            else if ((*obj)->l == NULL) (*obj) = tmp->r;
            else if ((*obj)->r == NULL) (*obj) = tmp->l;
            else
            {
                (*obj) = tmp->r;
                Tree** tmp1;
                tmp1 = obj;
                while (*tmp1 != NULL)
                {
                    tmp1 = &((*tmp1)->l);
                    (*tmp1) = tmp->l;
                }
            }
            delete(tmp);
            btDelete(obj, value);
        }
        else
        {
            btDelete(&((*obj)->l), value);
            btDelete(&((*obj)->r), value);
 
        }
    }
 
}
bool emptyBT(Tree* obj)
{
    return (obj == NULL ? true : false);
}
 
 
void print_Tree(Tree * p, int level)
{
    if (p)
    {
        print_Tree(p->l, level + 1);
        for (int i = 0; i< level; i++) cout << "   ";
        cout << p->value << endl;
        print_Tree(p->r, level + 1);
    }
}
 
 
 
int main()
{
    Tree *tree = NULL;
    add(tree, 8);
    add(tree, 5);
    add(tree, 3);
    add(tree, 6);
    add(tree, 12);
    add(tree, 10);
    add(tree, 11);
 
    show(tree);
    cout << "Size: " << sizeT(tree) << endl;
    btDelete(*tree, 8);
 
    /*cout << "->" << search(tree, 15) << endl;
    cout << endl;*/
 
    //print_Tree(tree, 0);
    system("pause");
    return 0;
}

что я сделал не правильно подскажите пожалуйста!!!
Выдает ошибку при вызовве функции btDelete(*tree, 8);
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.01.2018, 15:37
Ответы с готовыми решениями:

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

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

Бинарное дерево
Здавствуйте, не работает удаление элемента в бинарном девере поиска. Задание: Задание: Описать...

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

6
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32488 / 20974 / 8115
Регистрация: 22.10.2011
Сообщений: 36,246
Записей в блоге: 7
21.01.2018, 15:40 2
Цитата Сообщение от Esso11 Посмотреть сообщение
Выдает ошибку при вызовве функции btDelete(*tree, 8);
Что самое интересное - в другом месте эта функция вызывается правильно:
Цитата Сообщение от Esso11 Посмотреть сообщение
C++
70
btDelete(&((*obj)->l), value);
0
5 / 5 / 0
Регистрация: 20.08.2017
Сообщений: 685
21.01.2018, 15:42  [ТС] 3
volvo, как правильно обратиться к ней в main подскажите пожалуйста
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32488 / 20974 / 8115
Регистрация: 22.10.2011
Сообщений: 36,246
Записей в блоге: 7
21.01.2018, 15:43 4
Вместо разыменования указателя взять его адрес (для чего заменить звездочку на &)
0
5 / 5 / 0
Регистрация: 20.08.2017
Сообщений: 685
21.01.2018, 15:50  [ТС] 5
не пойму как

Добавлено через 5 минут
а понял спасибо а почему нельзя через разыменование указателя?
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32488 / 20974 / 8115
Регистрация: 22.10.2011
Сообщений: 36,246
Записей в блоге: 7
21.01.2018, 15:51 6
C++
1
    btDelete(&tree, 8);
Куда мир катится? Уже сказал, какой символ на какой заменить, и все равно "Не могу"... Мда.

Добавлено через 44 секунды
Цитата Сообщение от Esso11 Посмотреть сообщение
а почему нельзя через разыменование указателя?
А потому что функция ждет указатель на указатель, а не структуру.
1
5 / 5 / 0
Регистрация: 20.08.2017
Сообщений: 685
21.01.2018, 20:35  [ТС] 7
спасибо за помощь не злись, тупой я походу

Добавлено через 4 часа 36 минут
struct Tree
{
int value;
Tree *l, *r;
};


void add(Tree *&obj, int value) {
if (obj == NULL) {
obj = new Tree;
obj->value = value;
obj->l = obj->r = NULL;
return;
}
if (obj->value < value) {
add(obj->l, value);
}
else {
add(obj->r, value);
}
}

void show(Tree *&tree) {
if (tree == NULL)return;
cout << tree->value << endl;
show(tree->r);
show(tree->l);
}

int sizeT(Tree *tree, int count = 0) {
if (tree == NULL) return count;
count++;
count = sizeT(tree->l, count);
count = sizeT(tree->r, count);
return count;
}

bool search(Tree* tree, int value, bool b = 0) {
if (tree == NULL) return 0;
if (tree->value == value || b == 1) return b = 1;
if (search(tree->l, value) == 1 || search(tree->r, value) == 1) return 1;
}

void btDelete(Tree **obj, int value)
{
if (*obj != NULL) {

if ((*obj)->value == value)
{
Tree*tmp = (*obj);
if ((*obj)->l == NULL && (*obj)->r == NULL) (*obj) = NULL;
else if ((*obj)->l != NULL && (*obj)->r != NULL)
{
(*obj) = tmp->r;
(*obj)->r = (*obj)->r;
(*obj)->r = (*obj)->l;
/*(*obj) = tmp->r;
(*obj)->l = (*obj)->r;*/
}


else if ((*obj)->l == NULL) (*obj) = tmp->r;
else if ((*obj)->r == NULL) (*obj) = tmp->l;
else
{
(*obj) = tmp->r;
Tree** tmp1;
tmp1 = obj;
while (*tmp1 != NULL)
{
tmp1 = &((*tmp1)->l);
(*tmp1) = tmp->l;
}
}
delete(tmp);
btDelete(obj, value);
}
else
{
btDelete(&((*obj)->l), value);
btDelete(&((*obj)->r), value);
}


}

}
bool emptyBT(Tree* obj)
{
return (obj == NULL ? true : false);
}


void print_Tree(Tree * p, int level)
{
if (p)
{
print_Tree(p->l, level + 1);
for (int i = 0; i< level; i++) cout << " ";
cout << p->value << endl;
print_Tree(p->r, level + 1);
}
}



int main()
{
Tree *tree = NULL;
add(tree, 8);
add(tree, 5);
add(tree, 3);
add(tree, 6);
add(tree, 12);
add(tree, 10);
add(tree, 11);
show(tree);
cout << "Size: " << sizeT(tree) << endl;
cout << endl << endl;
btDelete(&tree, 5);
show(tree);
cout << endl << endl;


//cout << "->" << search(tree, 15) << endl;
//cout << endl;

//print_Tree(tree, 0);
system("pause");
return 0;
}

Помогите разобраться с ошибкой при удалении элемента дерева с середины и удаление корня дерева
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.01.2018, 20:35
Помогаю со студенческими работами здесь

Бинарное дерево
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней...

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

Бинарное дерево
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева...

бинарное дерево
Здравствуйте! Начинаю учить деревья, написала такую функцию ввода и разных выводов Только вот...

Бинарное дерево
Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru