 Хранение дерева в эвм |
| John |
 5.05.2008 14:10
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация:  1   |
Привет, помогите пожалуйста!!
Придумайте(не реализовать, только придумать) способ хранения дерева с произвольным ветвлением, при котором в каждой вершине хранятся всего два (а не три, как в схеме "левый ребенок-правый сосед") указателя плюс одна булева переменная. Заранее спасибо! |
   |
 
|
  |
Ответов
| John |
14.05.2008 19:30
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 74 Пол: Мужской Реальное имя: Женя Репутация: 1 |
Термин "левый ребенок- правый сосед" подразумевает 3 указателя:
один на вершину второй на левого ребенка третий на правого соседа(т.е элемент находящийся на том же уровне) вот тут можно еще посмотреть как это примерно выглядит http://www.sql.ru/forum/actualthread.aspx?tid=471299 я правда не могу понять как с булевской переменной связать это и зачем она нужна |
|
|
|
Сообщений в этой теме
John Хранение дерева в эвм 5.05.2008 14:10
andriano для одного элемента, очевидно record с двумя указа... 5.05.2008 17:25 мисс_граффити
а что за схема? куда третий указатель? 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 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:29 |