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

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

Восстановить пароль Регистрация
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
14.05.2013, 20:25     Удаление элемента из дерева #1
Написал 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++
Сделать добавление элемента в массив и удаление элемента из массива используя STL C++
C++ Удаление элемента из бинарного дерева

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

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

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