Re[4]: Помогите составить алгоритм(деревья)
От: openair  
Дата: 10.06.09 14:08
Оценка:
Здравствуйте, MBo, Вы писали:

MBo>Все равно непонятно, что нужно сделать.

MBo>Узел без детей называется лист. У листа по определению нет детей — откуда же сумму брать?

Аналогия на практике :
Есть у нас корневая директория в которой могут быть файлы и папки.

Music ?
--Rock ?
----Song1.mp3 : 100kb
----Song2.mp3 : 200kb
----Instrumental rock ?
------Song1.mp3 : 200kb
------Song2.mp3 : 600kb
--Classic ?
----Simphony1.mp3 : 400кб
----Moczart ?
------Moczart symphony1.mp3 : 100kb

Задача состоит в том что бы просчитаь размеры всех папок.

InstrumentalRock = Song1.mp3.Size + Song2.mp3.Size
Rock = InstrumentalRock + Song1.mp3.Size + Song2.mp3.Size
Moczart = Moczart symphony1.mp3.Size
Classic = Sumphony1.mp3.Size + Moczart
Music = Rock.Size + Classic.Size
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.