 Хранение дерева в эвм |
| John |
 5.05.2008 14:10
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация:  1   |
Привет, помогите пожалуйста!!
Придумайте(не реализовать, только придумать) способ хранения дерева с произвольным ветвлением, при котором в каждой вершине хранятся всего два (а не три, как в схеме "левый ребенок-правый сосед") указателя плюс одна булева переменная. Заранее спасибо! |
   |
 
|
  |
Ответов
| John |
6.05.2008 11:38
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация: 1 |
так это понятно, что надо брать структуру и через список - это делать. Вопрос можно еще так переформулировать, как представить схему "левый ребенок-правый сосед" (я думаю это сильносвязывающие дерево, я только с бинарными работал) используя два указателя плюс одна булева переменная(структуру).???
Сообщение отредактировано: John - 6.05.2008 11:43 |
|
|
|
Сообщений в этой теме
John Хранение дерева в эвм 5.05.2008 14:10
andriano для одного элемента, очевидно record с двумя указа... 5.05.2008 17:25 мисс_граффити
а что за схема? куда третий указатель? 5.05.2008 23:50 andriano Сформулируй, пожалуйста как-нибудь иначе.
Что зна... 6.05.2008 18:36 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
|
Текстовая версия | 12.07.2025 22:20 |