5 / 5 / 0
Регистрация: 15.05.2013
Сообщений: 36
1

Строки в бинарном дереве

10.11.2013, 10:56. Показов 819. Ответов 1
Метки нет (Все метки)

Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в соответствующий объект этого класса на этапе выделения памяти под указатель pv выскакивает ошибка:
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
template <class T>
void BinaryTree<T>::insert (T a) {
    Node* pv = new Node;
    pv->d = a;
    pv->left = 0;
    pv->right = 0;
    Node* pred;
    Node* dop;
    pred = root;
    dop = root;
    if (isEmpty())
        root = pv;
    else {
        while(dop) {
            pred = dop;
            if (a < dop->d)
                dop = dop->left;
            else
                dop = dop->right;
        }
        if (a < pred->d)
            pred->left = pv;
        else
            pred->right = pv;
    }
}
Миниатюры
Строки в бинарном дереве  
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2013, 10:56
Ответы с готовыми решениями:

Поиск в бинарном дереве
Привет всем! Нужно написать код, с которым в бинарном дереве можно найти заданное пользователем...

Поиск в Бинарном Дереве!
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента....

Предок в бинарном дереве
Помогите пожалуйста! Необходимо написать программу, которая для двух вершин дерева определяет,...

Разобраться в бинарном дереве
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода...

1
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
10.11.2013, 12:12 2
Цитата Сообщение от Oberyn Martell Посмотреть сообщение
if (a < dop->d)
строки так нельзя сравнивать ...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2013, 12:12
Помогаю со студенческими работами здесь

Функция поиска в бинарном дереве
Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно...

Количество листьев в бинарном дереве
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include...

Удалить узел в бинарном дереве
Добрый вечер. В задании нужно найти узел дерева с наибольшим показателем счетчика, после чего...

Оператор присвоения в бинарном дереве
Не смог разобраться. Прокомментируйте, будьте добры. Задание такое, определите стандартный...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru