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

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

Войти
Регистрация
Восстановить пароль
 
Ksusharik
4 / 0 / 1
Регистрация: 29.03.2011
Сообщений: 24
#1

В-деревья,инициализация - C++

17.06.2011, 02:17. Просмотров 605. Ответов 4
Метки нет (Все метки)

Доброго времени суток))
есть вот такие структуры:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
typedef int index;
int n=2;        // порядок равен двум
const int nn=4;     // не более 2*n ключей
typedef struct page*ref;
 
struct item
{
   int key;
   ref p;
   int count;   // прочая инфа,не играет роли
};
 
struct page
{
   index m;    // сколько элементов размещено в действительности
   ref p0;
   item e[nn];
}
Не могу понять,почему вылетает при инициализации(((
C++
1
2
3
4
5
 ref tree;
   bool h=false;
   tree->m=1;   // вот тут вылетает
   tree->p0=0;
   tree->e[0].key=25;
с виду - ничего сложного(
помогите,если не трудно...заранее спасибо ^_^
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2011, 02:17     В-деревья,инициализация
Посмотрите здесь:

Деревья - C++
Всем добрый день! Имеется такое задание : а) вставляет узел с записью Е в дерево, если ранее...

Деревья - C++
Здравствуйте. Помогите разобраться с деревьями. Можно бинарное, можно не бинарное.

деревья - C++
От пользователя получить количество элементов, случайным чином заполнить бинарное дерево. Реализовать обратной обход дерева и удаление...

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

Деревья - C++
Знаю пару тройку фундаментальных структур на основе дерева: красно-черное дерево бинарное древо поиска AVL дерево 2 - 3, 2 - 3 - 4...

деревья - C++
Почему не компилируется код вот тут проблема if (x<(*Node)->l) Add(x,&(*Node)->l); #include <iostream.h> //=====НАША...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.06.2011, 02:35     В-деревья,инициализация #2
память по объект не выделялась.
ref tree = new ref;
или
ref tree = (ref*)malloc(sizeof(ref));
Ksusharik
4 / 0 / 1
Регистрация: 29.03.2011
Сообщений: 24
17.06.2011, 02:38  [ТС]     В-деревья,инициализация #3
Ошибка..там ref - это указатель на структуру..
вопрос снят.
Надо было ref tree=new page; сделать.Спасибо за подсказку о выделении памяти)
OstapBender
583 / 521 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.06.2011, 02:43     В-деревья,инициализация #4
Ksusharik, тьфу ты, конечно tree = new page;
вот поэтому и не люблю typedef-ы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2011, 21:26     В-деревья,инициализация
Еще ссылки по теме:

Деревья - C++
Я не особо разбираюсь в программировании (т.к это не связано с моей будущей специальностью,но те кто составлял учебный курс так не считают...

Б+ деревья - C++
Здравствуйте. Собственно недавно совсем столкнулся с проблемой по реализации Б+ дерева... имею код реализации Б дерева, но разница между Б...

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

деревья - C++
собственно написал программу на с++, которая выводит бинарное дерево. но почему на третьем узле ветки смещаются. и я никак не могу найти...


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

Или воспользуйтесь поиском по форуму:
Ksusharik
4 / 0 / 1
Регистрация: 29.03.2011
Сообщений: 24
17.06.2011, 21:26  [ТС]     В-деревья,инициализация #5
Сорри)Требование препода,тут уж никуда не денешься)(
Yandex
Объявления
17.06.2011, 21:26     В-деревья,инициализация
Ответ Создать тему
Опции темы

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