Со зведочкой
От: NoOneKnows  
Дата: 08.02.07 09:08
Оценка:
Из того же Кормена и Ко.

Объясните, как можно реализовать дважды связный список, используя при этом всего лишь один указатель np[x] в каждом элементе вместо обычных двух (next, prev). Предполагается, что значения всех указателей могут рассматриваться как k-битовые целые числа, а величина np[x] определеятся как np[x] = next[x] XOR prev[x]. (Значение NIL представляется нулем.) Не забудьте указать какая информация нужна для доступа к голове списка. Покажите, как реализовать Search, Insert & Delete в таком списке. Покажите также, как можно обратить порядок элементов в таком списке за время О(1)

С уважением, Рамиль Сам Ду Нар.
Почти самый отрицательный
Автор: NoOneKnows
Дата: 08.06.06
РСДНовец.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.