|
|
|
Ширина двоичного дерева
|
|||
|---|---|---|---|
|
#18+
Необходимо подсчитать ширину двоичного дерева (под шириной уровня я понимаю число вершин дерева на данном уровне, а под шириной двоичного дерева максимальную ширину по всем уровням). Если кто знает и подскажет алгоритм решения такой задачи буду очень благодарен, а если у кого еще и код есть то будет просто восхитительно! спасибо за внимание. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.06.2007, 22:54 |
|
||
|
Ширина двоичного дерева
|
|||
|---|---|---|---|
|
#18+
Заводишь динамически растущий массив (вектор, список или что-то подобное). По достижению очередной ноды записываешь в соотвествующую ячейку массива (по уровню текущей ноды) количество детей этой ноды. Повторить для каждого из детей. В конце пробежаться по массиву и найти ячейку с максимальным значением. все. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.06.2007, 23:01 |
|
||
|
Ширина двоичного дерева
|
|||
|---|---|---|---|
|
#18+
Насколько я помню, для нормализованного дерева эта вещь равняется чему-то вроде base ^ level (2^level)?! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.06.2007, 09:29 |
|
||
|
|
start [/forum/topic.php?fid=57&fpage=288&tid=2028605]: |
0ms |
get settings: |
8ms |
get forum list: |
17ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
56ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
39ms |
get tp. blocked users: |
2ms |
| others: | 207ms |
| total: | 351ms |
| 0 / 0 |
