Метод адресирования элементов бинарного дерева. Что значит?

@Вероника99 · Регистрация: 16.12.2013

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

Добрый вечер. В задании сказано построить структуру-бинарное дерево и т.д. И разработать метод адресирования элементов бинарного дерева. Подскажите пожалуйста, в чем суть такого метода и если можно,приведите пример. Спасибо.

shmkv · 20.04.2017, 13:22

Сообщение от Вероника99

Подскажите пожалуйста, в чем суть такого метода

Уточни у своего препода, что он имеет ввиду. У каждого элемента дерева и так есть адрес в памяти (указатель), так что ничего выдумывать не надо. Превратить в индексируемый массив (и сохранить на диск при необходимости) и однозначно восстанавливать тоже можно в зависимости от типа обхода (симметричный, например).

MrGluck · 20.04.2017, 14:40

Сообщение от Вероника99

в чем суть такого метода

У того, кто такие названия придумал, и спрашивайте.
Мб имеется в виду, что бинарное дерево хранит структуру с самоадресацией (содержит указатели на саму себя)?

@Вероника99 5 / 5 / 5 Регистрация: 16.12.2013 Сообщений: 463
		1
	Метод адресирования элементов бинарного дерева. Что значит? 18.04.2017, 20:57. Показов 715. Ответов 2 Метки нет (Все метки) Добрый вечер. В задании сказано построить структуру-бинарное дерево и т.д. И разработать метод адресирования элементов бинарного дерева. Подскажите пожалуйста, в чем суть такого метода и если можно,приведите пример. Спасибо. 0

shmkv 1369 / 513 / 71 Регистрация: 21.07.2015 Сообщений: 1,302
	20.04.2017, 13:22	2
	Сообщение от Вероника99 Подскажите пожалуйста, в чем суть такого метода Уточни у своего препода, что он имеет ввиду. У каждого элемента дерева и так есть адрес в памяти (указатель), так что ничего выдумывать не надо. Превратить в индексируемый массив (и сохранить на диск при необходимости) и однозначно восстанавливать тоже можно в зависимости от типа обхода (симметричный, например). 0

MrGluck Форумчанин 8194 / 5044 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	20.04.2017, 14:40	3
	Сообщение от Вероника99 в чем суть такого метода У того, кто такие названия придумал, и спрашивайте. Мб имеется в виду, что бинарное дерево хранит структуру с самоадресацией (содержит указатели на саму себя)? 0

Опции темы