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

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

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

Удаление элемента из дерева - C++

14.05.2013, 20:25. Просмотров 522. Ответов 0
Метки нет (Все метки)

Написал 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
//ищем самую правую вершину левого поддерева
void del_2_potomka(struct BinaryTree *r, struct BinaryTree *q) //в качестве аргумента элемент, который и надо удалить
{
    if(r->right!=NULL) del_2_potomka(r->right, q);
    else
    {
        q->data=r->data;
        q=r;
        r=r->left;
    }
}
 
/*удаление вершины из дерева*/
void delete_element(int x, struct BinaryTree *p)
{
    if(p==NULL) printf("Элемента в дереве нет!\n");
    else if(x<p->data) delete_element(x,p->left); //идём влево
    else if(x>p->data) delete_element(x,p->right); //идём вправо
    else //исключаем элемент
    {
        struct BinaryTree *q=p;
        if(q->right==NULL) p=q->left;//если нет правого потомка
        else if(q->left==NULL) p=q->right; //если нет левого потомка
        else del_2_potomka(q->left, q);//если у нас 2 потомка
 
        free(q);
    }
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2013, 20:25     Удаление элемента из дерева
Посмотрите здесь:

C++ Удаление вершин дерева
C++ Удаление узла бинарного дерева
Удаление узла из дерева C++
C++ Удаление вершины дерева поиска
Удаление корня двоичного дерева C++
C++ Удаление узла дерева
Дополнение списка с обоих концов Удаление элемента из дерева по указанным значением информационную атрибута C++
C++ Удаление элемента из бинарного дерева
C++ Удаление элемента из сбалансированого бинарного дерева
Удаление из бинарного дерева C++
Реализация списка.Удаление хвостового элемента.Поиск элемента C++
C++ Удаление дерева с несколькими родителями

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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