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

Вопрос по хранению бинарного дерева - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Структура, переменные, объект... http://www.cyberforum.ru/cpp-beginners/thread57007.html
Помогите пожалуйста: Написать программу с использованием структуры, состоящей из переменных, определяющих объект «Студент»: фамилия, номер группы: А. Инициализация элементов структуры осуществляется внутри программы (используйте функцию strcpy) В. Ввод элементов структуры осуществляется с клавиатуры Ввод/вывод данных осуществить с использованием указателей.
C++ Цвет фона консоли с++ Всем привет! Подскажите пожалуйста как поменять цвет фона в консоли, чтобы вместо чорного экрана сделать что-то повеселее? http://www.cyberforum.ru/cpp-beginners/thread57001.html
C++ Ambiguous access to overloaded function
Zdravstvuite,mogli li bi vi mne ob'qsnit' pochemy ne realiziruetsq kompilqtorom?Ponimaiu chto eto primitivno i v real'nosti v podobnoi situacii pol'zovalsq bi shablonon(template<typename> ...),no nedavno mne prishlos' v odnom kode imenno peregruzit' funkciu podobnim obrazom i ne vishlo! vopros WHY?!? :) spasibo. --------------------------------------------------------- int wer(int a,int...
Подскажите начинающему C++
Ребят подскажите как лучше поступить. Хочу научится программировать в С++ под винду и под никс системы, вот и хотел спросить с чего лучше начать, купил книгу Хортона програмирование С++ под визуалку 2005. Щас изучаю но там как я понимаю все для виндовых приложений а мне надо хотя бы что бы и *nix системы затрагивало программирование. Так вот какую литературу поскажете может пока не углубился в...
C++ Два масива как их прировнять? http://www.cyberforum.ru/cpp-beginners/thread56976.html
Задан массив x1, x2, …, xn. Сформировать новый массив y1, y2, …, yn , в котором y1 = xn, y2 = xn-1, …, yn = x1. вот задача преведенная выше помогите как задать xn и yn? и как осуществить (y2 = xn-1, …, yn = x1)?
C++ Координаты точек Напишите код программы. Заранее всем спасибо!!! Написать программу с использованием структуры, состоящей из переменных (координат точек) целого типа. В программе запрашиваются координаты двух точек (x1, y1, x2, y2), определяется длина отрезка. Результат выводится на экран. подробнее

Показать сообщение отдельно
Jan3A1r
0 / 0 / 0
Регистрация: 17.10.2009
Сообщений: 5
17.10.2009, 17:58     Вопрос по хранению бинарного дерева
Недавно задали задачку в универе... Лет 7 занимаюсь программированием, вроде пока серьезных траблов не было ни с серьезными математическими расчетами ни с тем же самым DirectX и всем сопутствующим. Но вчера внезапно почувствовал, что я что-то упустил в этой жизни )

9. Бинарное дерево задано матрицей (как для печати). Построить дерево.

Сколько ни пытался - не могу понять условие, т.е знаю несколько основных способов представления двоичных деревьев в памяти - там, скажем целым массивом или просто путем аллокирования памяти и связывания указателей на левые и правые ветки, но с такой формулировкой встретился первый раз.

Может быть, кто-нибудь встречался и подскажет? Предполагаю, что все просто и я наверно дико туплю =\

Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru