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