Можно ли создать такую структуру данных?
От: Mikula  
Дата: 09.07.11 12:37
Оценка:
Можно ли создать бинарное дерево, которое содержит данные только в листьях? И как в таком случае получить доступ к этим данным?
Re: Можно ли создать такую структуру данных?
От: Nortsx  
Дата: 09.07.11 13:04
Оценка:
Здравствуйте, Mikula, Вы писали:

M>Можно ли создать бинарное дерево, которое содержит данные только в листьях? И как в таком случае получить доступ к этим данным?


Почему нельзя? Но это уже будет класс. В случае если указатель на ноды будут нулями обнуляй данные. ЭТо так навскидку
Re[2]: Можно ли создать такую структуру данных?
От: Mikula  
Дата: 09.07.11 13:22
Оценка:
Не понял Вашу идею. Можно код?
Re: Можно ли создать такую структуру данных?
От: Erop Россия  
Дата: 09.07.11 20:46
Оценка: :)
Здравствуйте, Mikula, Вы писали:

M>Можно ли создать бинарное дерево, которое содержит данные только в листьях? И как в таком случае получить доступ к этим данным?


Выровненное? Если да, то эта структура -- массив. Если путь бинарном дереве интерпретировать, как двоичную запись индекса
А если невыравненное, то гугли, как принято реализовывать код Хафмана, например.

Удачи.
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[2]: Можно ли создать такую структуру данных?
От: MikeRip Россия  
Дата: 13.07.11 06:51
Оценка:
Можно.. но это уже класс получится.
Re[3]: Можно ли создать такую структуру данных?
От: Erop Россия  
Дата: 13.07.11 07:36
Оценка:
Здравствуйте, MikeRip, Вы писали:

MR>Можно.. но это уже класс получится.

Удивительно информативное сообщение
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.