Здравствуйте, коллеги!
кажется, я в Седжвике еще одну ошибку нашел (брал код из родных его исходников — то же, что в книге). Он описываетя списки пропусков в 13 главе. Там есть функция удаления:
void removeR(link t, Key v, int k)
{
link x = t->next[k];
if(!(x->item.Key() < v)){
if(v == x->item.Key()){
t->next[k] = x->next[k];
}
if(k == 0){
delete x;
return;
}
removeR(t, v, k - 1);
return;
}
removeR(t->next[k], v, k);
}
Ошибку вызывает if(!(x->item.Key() < v)){. Как ее поправить?
Спасибо
05.12.05 18:39: Перенесено модератором из 'Алгоритмы' — Кодт