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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ C++ навичок http://www.cyberforum.ru/cpp-beginners/thread236985.html
Здраствуте, Я навичок в C++е, И хочу учить C++, но не знаю с чего начать? где найти простие задачи C++? спасибо
C++ Что лучше учить сначала C или C++? Выбор литературы. Что лучше учить сначала C или C++? Или в перечисленных ниже книгах материал по C уже есть? Также хочу с вами посоветоваться насчет выбора литературы. У меня есть выбор: Освой самостоятельно C++ за 21 день Изд.5 - Джесс Либерти, Брэдли Джонс Как программировать на С++ Изд.5 Полное - Дейтел Х. C++ для начинающих Шаг за шагом (изд.2010 г.) - Шилдт Г. Объектно-ориентированное... http://www.cyberforum.ru/cpp-beginners/thread236972.html
Определить количество элементов матрицы у которых слева в его строке находятся элементы меньше его,а справа больше C++
Задана матрица размером NxM. Определить количество элементов матрицы у которых слева в его строке находятся элементы меньше его,а справа больше.
C++ Написать программу, которая дописывает в файл Phone/txt, находящийся на диске А фамилию и номер телефона. Если файла на диске нет, то программа должна
Написать программу, которая дописывает в файл Phone/txt, находящийся на диске А фамилию и номер телефона. Если файла на диске нет, то программа должна создать его. В файле каждый элемент данных (имя,фамилия,телефон) должен находиться в отдельной строке.
C++ Написать функцию, которая вычисляет объем и площадь поверхности параллелепипеда. http://www.cyberforum.ru/cpp-beginners/thread236961.html
Написать функцию, которая вычисляет объем и площадь поверхности параллелепипеда.
C++ Написать программу,которая генерирует последовательность из 10 случайных чисел в диапазоне от 1 до 10, выводит эти числа на экран и вычисляет их средн Написать программу,которая генерирует последовательность из 10 случайных чисел в диапазоне от 1 до 10, выводит эти числа на экран и вычисляет их среднее арифметическое. подробнее

Показать сообщение отдельно
Feodarron
0 / 0 / 0
Регистрация: 25.01.2011
Сообщений: 26
01.02.2011, 21:57     Бинарные деревья
Хочу разобраться с бинарными деревьями.
вот функция создания дерева
Код
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. как вводить что то в дерево? (с комментариями)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru