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

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

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

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

10.05.2011, 17:48. Просмотров 355. Ответов 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;
            }
        }
        
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 17:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вставка элемента в дерево (C++):

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

Вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента - C++
Добавить в класс &quot;Односвязный список&quot; следующие функции: вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск...

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

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

Поиск элемента в бинарном дереве, вставка элемента - C++
Прошу помочь написать программу для поиска элемента в бинарном дереве, и вставки элемента. Могу заплатить, так как нужно срочно. Но прошу...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2011, 17:48
Привет! Вот еще темы с ответами:

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

Вставка элемента - C++
Доброго времени суток. Нужна помощь разбираюсь с кодом вставки элемента в массив и не могу понять зачем сдвиг в первом цикле. Вот код ...

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

Вставка элемента в вектор - C++
Задача вставить новый элемент после все элементов, кратных своему номеру. Когда дело доходит до функции insert() , выскакивает ошибка...


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

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

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