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

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

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

Бинарные деревья - C++

01.02.2011, 21:57. Просмотров 412. Ответов 0
Метки нет (Все метки)

Хочу разобраться с бинарными деревьями.
вот функция создания дерева
Код
template <class F> //создали новый тип данных F
struct derevce{ // создали структуру
F wasd;  // создали переменную типа F
derevce *left, *right; // я так понимаю объявили left и right типа derevce? и зачем тут *?
derevce(){ // конструктор для чего?
	left=right=0;
}
};
вот функция обхода дерева
Код
template <class F> // создали новый тип данных F 
void walktree(derevce *p) // описали функцию для обхода дерева
{ if(p)  // условие : если (р) есть? или как?
{ walktree(p->left);// -> это доступ , тоесть мы даем р доступ в left?
  cout<<p->wasd<<' ';// тут выводим, видимо, содержание всех узлов дерева слева?
  walktree(p->right);// а тут соответственно доступ в right, а ниже не должно быть вывода?
}
}
Собственно вопросы в комментариях. Не могли бы, Вы, разъяснить мне что и как, и если не сложно, дать ссылку на какой-нибудь ресурс или книжку(по программированию на вижуал с++ в целом ( книжек то много но какая нормальная)), где адекватно написано про бинарные деревья?
P.S. как вводить что то в дерево? (с комментариями)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2011, 21:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарные деревья (C++):

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

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

Бинарные деревья - C++
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' Подскажите пожалуйста, что не так. ...

Бинарные деревья - C++
Возникла проблема с бинарными деревьями . Нужно определить K - количество узлов, ключ которых больше заданного числа N. Я дошёл только до...

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

бинарные деревья - C++
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию....

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

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

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1-&gt;Right){ if(tree1-&gt;Right-&gt;Left==NULL){ ...

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...


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

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

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