Re: Листья и развилки
От: UgN  
Дата: 21.03.03 13:10
Оценка:
Здравствуйте, Pushkin, Вы писали:

P>Есть массив данных

P>
P>some_data d[N];
P>


P>Я хочу переоформить это в K-нарное дерево.


P>
P>union node
P>{
P>  some_data d;
P>  node* next[K];
P>};
P>


P>Задача: написать выражение, содержащее N, K и знаки математических операций, которое будучи прокомпилированным на языке Си, даст минимально необходимое число объектов типа node.


Или я ничего не понял, или нодов будет N, т.к. в каждом ноде -- одна some_data.

N+K-K.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.