Автор Тема: Список с пропусками (Skip List)  (Прочитано 3496 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ProLogic

  • Коллежский регистратор
  • *
  • Сообщений: 1
  • Репутация: 0
Список с пропусками (Skip List)
« : ёоЭм 22, 2009, 02:27:37 pm »
Доброго времени суток. Господа, имеется задача: реализовать модель списка пропусков на с++. Но кроме общих вседений об этой структуре, я ничего больше не знаю. Описание на вики очень "сухое". Буду весьма признателен за ссылки на литературу с пояснением и наглядными примерами. Заранее благодарен, жду вашей помощи.  :wink:

Оффлайн Адамантэус

  • Коллежский советник
  • *****
  • Сообщений: 725
  • Репутация: 24
  • Пол: Мужской
  • Телезритель
Re: Список с пропусками (Skip List)
« Ответ #1 : ЅЮпСам 18, 2009, 04:55:21 pm »
В вики он с пояснением и наглядными примерами, единственно что сделано на немного нестандартной версии рантайма, но он вполне работоспособен, хоть там и есть выбросы исключений без их обработки - но можно переделать на bool методы.

Оффлайн Kost

  • Коллежский регистратор
  • *
  • Сообщений: 1
  • Репутация: 0
  • Пол: Мужской
Re: Список с пропусками (Skip List)
« Ответ #2 : ДХТаРЫм 24, 2010, 05:38:54 pm »
Указатели вообще усложняют понимание, так что не отчаивайся ;)


Кстати, не давно denawar статью писал (вроде понятно написано) про слоеные списки - глянь наверно это то, что тебе надо Слоеные списки – это просто!
Хаос - порядок более высокого уровня. ©
-----------------------------------------------------------------
Мой блог "Жизнь кодера" - www.coderlife.ru