Здравствуйте, UgN, Вы писали:

P>>

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

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

Да нет, оно же union — либо листья, либо развилки.