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

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

Войти
Регистрация
Восстановить пароль
 
Oberyn Martell
5 / 5 / 0
Регистрация: 15.05.2013
Сообщений: 36
#1

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

10.11.2013, 10:56. Просмотров 302. Ответов 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;
    }
}
Миниатюры
Строки в бинарном дереве  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2013, 10:56     Строки в бинарном дереве
Посмотрите здесь:

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

Разобраться в бинарном дереве - C++
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода которые выделил ниже: #include...

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

Подсчет вершин в бинарном дереве - C++
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного дерева T(корень считать вершиной 0-го...

Количество листьев в бинарном дереве - C++
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; ...

Поиск дубликатов в бинарном дереве - C++
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...

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

Сумма чисел в бинарном дереве - C++
Выбрать уровень(глубину, высоту) бинарного дерева и посчитать сумму чисел(в вершинах), находящихся на этом уровне. P.S. Дерево построено,...

Бинарное дерево в бинарном дереве: обход - C++
Есть шаблонный класс бинарного дерева, описанный ниже. Все методы рабочие. template &lt;class T&gt; class Tree { public: Tree();...

Поиск одинаковых элементов в бинарном дереве. - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск предка элемента в бинарном дереве - C++
Вот функция поиска предка в бинарном дереве поиска: tree* predok(tree* root, tree* potomok, int n = -1){ n++; printf(&quot;%d...

Поиск ключа в бинарном дереве поиска - C++
Здравствуйте! Помогите ещё с задачками) 1.Поиск ключа в бинарном дереве поиска (точное соответствие). 2. Поиск ключа в бинарном...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mat_for_c
139 / 134 / 29
Регистрация: 26.04.2013
Сообщений: 647
Завершенные тесты: 2
10.11.2013, 12:12     Строки в бинарном дереве #2
Цитата Сообщение от Oberyn Martell Посмотреть сообщение
if (a < dop->d)
строки так нельзя сравнивать ...
Ответ Создать тему
Опции темы

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