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