 Хранение дерева в эвм |
| John |
 5.05.2008 14:10
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация:  1   |
Привет, помогите пожалуйста!!
Придумайте(не реализовать, только придумать) способ хранения дерева с произвольным ветвлением, при котором в каждой вершине хранятся всего два (а не три, как в схеме "левый ребенок-правый сосед") указателя плюс одна булева переменная. Заранее спасибо! |
   |
 
|
  |
Ответов
| andriano |
6.05.2008 18:36
Сообщение
#2
|
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Сформулируй, пожалуйста как-нибудь иначе.
Что значит "представить"? Если я скажу "указателями", такой ответ подойдет? И еще: мне кажется лучше не прибегат к жаргону типа "левый ребенок", "правый сосед", "сильносвязывающее дерево", а объяснить с использованием базовых понятий. |
|
|
|
Сообщений в этой теме
John Хранение дерева в эвм 5.05.2008 14:10
andriano для одного элемента, очевидно record с двумя указа... 5.05.2008 17:25 мисс_граффити
а что за схема? куда третий указатель? 5.05.2008 23:50 John так это понятно, что надо брать структуру и через ... 6.05.2008 11:38 John это не жаргон, это такие понятия в дискретной мате... 6.05.2008 19:39 andriano Если человек понимает значение термина, он может о... 6.05.2008 19:51 John Термин "левый ребенок- правый сосед" под... 14.05.2008 19:30 Michael_Rybak
скорее, все-таки, не на вершину, а на родителя.
... 14.05.2008 19:48 John Чего то я не понял!! (((
это получается... 14.05.2008 20:15
Michael_Rybak
да, именно так.
а что из себя представляет эт... 14.05.2008 20:58 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 13.07.2025 18:21 |