Кажется, Седжвик опять ошибся...
От: Аноним  
Дата: 05.12.05 13:37
Оценка:
Здравствуйте, коллеги!

кажется, я в Седжвике еще одну ошибку нашел (брал код из родных его исходников — то же, что в книге). Он описываетя списки пропусков в 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: Перенесено модератором из 'Алгоритмы' — Кодт
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.