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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структура, переменные, объект... http://www.cyberforum.ru/cpp-beginners/thread57007.html
Помогите пожалуйста: Написать программу с использованием структуры, состоящей из переменных, определяющих объект «Студент»: фамилия, номер группы: А. Инициализация элементов структуры...
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...
Подскажите начинающему C++
Ребят подскажите как лучше поступить. Хочу научится программировать в С++ под винду и под никс системы, вот и хотел спросить с чего лучше начать, купил книгу Хортона програмирование С++ под визуалку...
C++ Два масива как их прировнять? http://www.cyberforum.ru/cpp-beginners/thread56976.html
Задан массив x1, x2, …, xn. Сформировать новый массив y1, y2, …, yn , в котором y1 = xn, y2 = xn-1, …, yn = x1. вот задача преведенная выше помогите как задать xn и yn? и как осуществить...
C++ Координаты точек Напишите код программы. Заранее всем спасибо!!! Написать программу с использованием структуры, состоящей из переменных (координат точек) целого типа. В программе запрашиваются координаты двух точек... подробнее

Показать сообщение отдельно
Jan3A1r
0 / 0 / 0
Регистрация: 17.10.2009
Сообщений: 5

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

17.10.2009, 17:58. Просмотров 1952. Ответов 3
Метки (Все метки)

Недавно задали задачку в универе... Лет 7 занимаюсь программированием, вроде пока серьезных траблов не было ни с серьезными математическими расчетами ни с тем же самым DirectX и всем сопутствующим. Но вчера внезапно почувствовал, что я что-то упустил в этой жизни )

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

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

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

Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru