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

Вставка элемента в дерево - C++

Восстановить пароль Регистрация
 
Ktulu
0 / 0 / 0
Регистрация: 13.01.2011
Сообщений: 17
10.05.2011, 17:48     Вставка элемента в дерево #1
Здравствуйте.
Прошу помочь с проблемой, не могу вставить элемент в дерево. Попытался написать сам, не получилось, обратился к примеру, который есть, с ним такие же проблемы, второе условие (if (x<Tr->info)) не может пройти. Помогите понять, что нужно сделать.
C++
1
2
3
4
5
template <class T>
void BinTree<T>::Insert(const T&x)
{
    RInsert(root,x);
}
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
template <class T>
void BinTree<T>::RInsert(Elem<T>*&Tr, const T&x)
{
        if (Tr)
        {
            if (x<Tr->info)
            {
                RInsert(Tr->left,x);
            }
            else if (x>Tr->info)
            {
                RInsert (Tr->right,x);
            }
            else
            {
                return;
            }
        }
        else
        {
            if (!(Tr=new Elem<T>))
            {
                throw 1;
                Tr->info=x;
                Tr->left=Tr->right=0;
            }
        }
        
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 17:48     Вставка элемента в дерево
Посмотрите здесь:

C++ Вставка элемента в дерево
C++ вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента
C++ Вставка узла в дерево Windows Explorer
C++ B-Дерево. Поиск. Вставка. Удаление.
Двоичное дерево (операции вставка, удаление, поиск) C++
Вставка элемента в вектор C++
Вставка листа в дерево C++
C++ Вставка элемента

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

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

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