|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
28.11.2006, 23:53
|
|||
|---|---|---|---|
|
|||
Бинарные деревья |
|||
|
#18+
Помогите пожалуйста, объясните, что подразумевается под длиной внешнего/внутреннего пути бинарного дерева. Очень надо понять что это... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 02:07
|
|||
|---|---|---|---|
Бинарные деревья |
|||
|
#18+
Э? Вот сколько лет с деревьями работаю, до сих пор не догадывался что у бинарного дерева могут быть внутренности. Ну в порядке бреда: Наверное внешние пути по бинарному дереву это пути от корня всегда по левой, или от корня всегда по правой ветке, но их естественно всегда два будет. Соотвественно внутренний - левый-правый-левый-правый? Нафига такое извращение может понадобиться - ни единой идеи :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 12:27
|
|||
|---|---|---|---|
Бинарные деревья |
|||
|
#18+
Найдите где-нибудь про порядки обхода деревьев, наверное это поможет. Но я что-то таких именно термминов тоже не встречал. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 14:15
|
|||
|---|---|---|---|
Бинарные деревья |
|||
|
#18+
MasterZivНайдите где-нибудь про порядки обхода деревьев, наверное это поможет. Но я что-то таких именно термминов тоже не встречал. встречается, но редко.. у народа после института в основном... а на практике, когда сталкиваешься с оптимизацией по скорости - редко даже деревья применяешь...хотя...на вкус и цвет - товарищ один... (круглый) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 15:29
|
|||
|---|---|---|---|
Бинарные деревья |
|||
|
#18+
Э. Рейнгольд, Ю.Нивергельт, Н.Део Комбинаторные алгоритмы М.Мир 1980г: Внешние узлы - листья Длина внешних путей - сумма уровней всех внешних узлов Длина внутренних путей - сумма уровней внутренних узлов см. стр 68 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.11.2006, 16:08
|
|||
|---|---|---|---|
Бинарные деревья |
|||
|
#18+
muk07Э. Рейнгольд, Ю.Нивергельт, Н.Део Комбинаторные алгоритмы М.Мир 1980г: В электронном виде где нибудь есть? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=57&mobile=1&tid=2029938]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
227ms |
get topic data: |
9ms |
get forum data: |
3ms |
get page messages: |
41ms |
get tp. blocked users: |
1ms |
| others: | 216ms |
| total: | 528ms |
| 0 / 0 |
