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

указатели. двоичное дерево - C++

Восстановить пароль Регистрация
 
RD5
Сообщений: n/a
24.05.2013, 15:24     указатели. двоичное дерево #1
Всем добрый день.
Объясните мне, пожалуйста, несколько вещей.
1.Вот, например.
C
1
root->left
что делает он:
C
1
->
Я вроде читал, но не совсем понял. root это указатель. он указывает на элемент структуры left, верно? но чему это равно?



2. есть функция. например,
C
1
2
3
4
5
6
7
8
void inorder(struct tree *root)
{
  if(!root) return;
 
  inorder(root->left);
  if(root->info) printf("%c ", root->info);
  inorder(root->right);
}
Я правильно понимаю, чтобы использовать эту функцию, нужно иметь глобальную переменную-указатель? но откуда взять эту переменную?
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2013, 15:24     указатели. двоичное дерево
Посмотрите здесь:

C++ Сбалансированное двоичное дерево поиска
C++ Бинарное (двоичное) дерево поиска
C++ Двоичное дерево
C++ Двоичное дерево
Двоичное дерево Хаффмана C++
Не рекурсивно разрушить двоичное дерево C++
C++ Реализовать числовое двоичное дерево
Двоичное дерево C++
Двоичное дерево поиска C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Iron Acorn
 Аватар для Iron Acorn
12 / 12 / 1
Регистрация: 28.09.2012
Сообщений: 39
24.05.2013, 15:39     указатели. двоичное дерево #2
a->b Обращение к члену b объекта a (структуры или класса), на который указывает a.
Можное еще так (*a).b.
В left содержится адрес левого потомка либо нулевой указатель, если потомка не существует.

Почитай вот этот курс , там подробно все рассказывается.
Yandex
Объявления
24.05.2013, 15:39     указатели. двоичное дерево
Ответ Создать тему
Опции темы

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