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

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

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

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

10.05.2011, 17:48. Просмотров 351. Ответов 0
Метки нет (Все метки)

Здравствуйте.
Прошу помочь с проблемой, не могу вставить элемент в дерево. Попытался написать сам, не получилось, обратился к примеру, который есть, с ним такие же проблемы, второе условие (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++
Доброго времени суток.Такая проблема,есть задача: Написать программу,реализующую вставку в Trie дерево.С помощью этой программы создайте...

Вставка листа в дерево - C++
Я тут изучал реализацию двоичного дерева поиска и застопорился на одном моменте: не могу понять зачем при вставке листа( узла ) в дерево...

B-Дерево. Поиск. Вставка. Удаление. - C++
Доброго всем дня,есть задача: Написать программу реализующую следующие действия в B-Дереве: Поиск. Вставка. Удаление. Так же у меня...

Вставка узла в дерево Windows Explorer - C++
Хочу, чтобы моя прога добавляла в дерево Explorerа свой узел (типа как Панель управления или Сетевое окружение) и при обращении к ней...

Двоичное дерево (операции вставка, удаление, поиск) - C++
Вообщем пытаюсь научиться работать с двоичными деревьями. Информацию беру с википедии: ru.wikipedia.org. Пока пытаюсь реализовать...

N дерево, добавление элемента - C++
Добрый вечер, не могу нормально написать добавление узла в дереве. Несколько вариантов пробовал, ни один не сработал, это последний. Где...

Вставка элемента в карту - C++
Добрый день ! Не могу понять зачем в функции p = m.insert(p,pair&lt;char,int&gt;('F',300)); указывать итератор , если этот элемент...

Добавления элемента в бинарное дерево - C++
Уже создавал подобную тему , но так и не получилось разобраться до конца . Есть такая задача : нужно создать бинарное дерево , вывести его...

Дерево поиска. добавление элемента - C++
Привет. Поясните кое что с деревом. Допустим есть класс class bst { public: bst(): root(NULL) {} virtual...

Бинарное дерево, удаление элемента - C++
Задание: создать класс для хранения целых чисел в виде бинарного дерева. Обеспечить поиск, добавление и удаление элементов. Получилось...


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

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

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