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

@Jan3A1r · Регистрация: 17.10.2009

Студворк — интернет-сервис помощи студентам

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

)

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

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

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

Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен

@odip · 18.10.2009, 00:07

Может все просто ?
Бинарное дерево - это ориентированный граф.
Ориентированный граф как известно задается матрицей смежности.
Задача нормально формулируется так.
Задана матрица смежности бинарного дерева.
Нужно построить в памяти именно в виде бинарного дерева.

@Jan3A1r · 18.10.2009, 00:15 **[ТС]**

Успел за это время разобраться... Тоже решил в конце, что задана матрица смежностидаже почти начал писать, но случайно глянул в какой-то конспект, и выяснилось, что та самая пресловутая матрица - это на самом деле игра слов)) Грубо говоря, эта "матрица" имеет пробелы и это просто последовательность строчек, в которых отрисовываются элементы дерева (матрица разбита на клетки-координаты)... и из этого представления мне нужно заполнить свое дерево и как я сейчас предполагаю, скажем, на том же самом винапи это дело отрисовать.

| | корень | |
|лев| |прав| - что-то, имеющее такой вид (здесь индексы в матрице рассчитываются по
............................. несложным формулам)

Закончу - выложу код, большое спасибо за помощь))

@Jan3A1r · 20.10.2009, 21:12 **[ТС]**

Забыл, что обещал выложить прогу, исправляюсь)

Если мало ли кто-то посмотрит и найдет какие-нить веские замечания, скажем там, по стилю кодирования и т.п, то будет интересно послушать.

Оставлял достаточно подробные комменты в коде, есть шапки ф-ций и т.п.

http://ifolder.ru/14594591

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

@Jan3A1r 0 / 0 / 0 Регистрация: 17.10.2009 Сообщений: 5

	Вопрос по хранению бинарного дерева 17.10.2009, 17:58. Показов 4018. Ответов 3 Метки нет (Все метки) Недавно задали задачку в универе... Лет 7 занимаюсь программированием, вроде пока серьезных траблов не было ни с серьезными математическими расчетами ни с тем же самым DirectX и всем сопутствующим. Но вчера внезапно почувствовал, что я что-то упустил в этой жизни ) 9. Бинарное дерево задано матрицей (как для печати). Построить дерево. Сколько ни пытался - не могу понять условие, т.е знаю несколько основных способов представления двоичных деревьев в памяти - там, скажем целым массивом или просто путем аллокирования памяти и связывания указателей на левые и правые ветки, но с такой формулировкой встретился первый раз. Может быть, кто-нибудь встречался и подскажет? Предполагаю, что все просто и я наверно дико туплю =\ Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен 0

@odip 7176 / 3234 / 82 Регистрация: 17.06.2009 Сообщений: 14,164
	18.10.2009, 00:07
	Может все просто ? Бинарное дерево - это ориентированный граф. Ориентированный граф как известно задается матрицей смежности. Задача нормально формулируется так. Задана матрица смежности бинарного дерева. Нужно построить в памяти именно в виде бинарного дерева. 0

@Jan3A1r 0 / 0 / 0 Регистрация: 17.10.2009 Сообщений: 5
	18.10.2009, 00:15 [ТС]
	Успел за это время разобраться... Тоже решил в конце, что задана матрица смежностидаже почти начал писать, но случайно глянул в какой-то конспект, и выяснилось, что та самая пресловутая матрица - это на самом деле игра слов)) Грубо говоря, эта "матрица" имеет пробелы и это просто последовательность строчек, в которых отрисовываются элементы дерева (матрица разбита на клетки-координаты)... и из этого представления мне нужно заполнить свое дерево и как я сейчас предполагаю, скажем, на том же самом винапи это дело отрисовать. \| \| корень \| \| \|лев\| \|прав\| - что-то, имеющее такой вид (здесь индексы в матрице рассчитываются по ............................. несложным формулам) Закончу - выложу код, большое спасибо за помощь)) 0

@Jan3A1r 0 / 0 / 0 Регистрация: 17.10.2009 Сообщений: 5
	20.10.2009, 21:12 [ТС]
	Забыл, что обещал выложить прогу, исправляюсь) Если мало ли кто-то посмотрит и найдет какие-нить веские замечания, скажем там, по стилю кодирования и т.п, то будет интересно послушать. Оставлял достаточно подробные комменты в коде, есть шапки ф-ций и т.п. http://ifolder.ru/14594591 0