skip-lists

0зной

1ответ

Развернутые списки ссылок и списки пропусков

У кого-нибудь есть хороший ресурс для ссылки на Unrolled Linked Lists и Skip Lists. Я только что наткнулся на них и не могу их повесить. Я имею в виду структуры данных и алгоритмы, упрощенные Нарсимхо

data-structures linked-list skip-lists 2016-11-20

---

0зной

2ответ

Реализация Redis в java

Я пытаюсь реализовать базовый сервер redis в java. Но я не уверен, что структуры данных Я должен использовать для реализации своей базы данных. Сначала я думал, что достаточно простого HashMap, так ка

java data-structures redis hashmap skip-lists 2016-10-10

---

0зной

1ответ

Внедрение узла Skiplist в C++

Я ищу, чтобы создать структуру данных пропущенного списка. Вот снимок кода, который у меня до сих пор для узла. #define MAX_HEIGHT = 20; struct Node { int i; Node *nodes[20]; }

c++ data-structures struct skip-lists 2016-10-14

---

1зной

1ответ

Алгоритм: Вставка в список пропусков

Как выглядит алгоритм вставки в список пропусков? Обычно что-то вроде this появляется при поиске в google, но, как ни странно, я не могу найти ничего полезного в своей книге или в Интернете. Единствен

algorithm computation-theory skip-lists 2016-10-16

---

4зной

1ответ

Может ли пропущен список дубликатов?

Я знаю, что skip-list - это отсортированная структура данных, но может ли она иметь повторяющиеся элементы? Или должно быть, если вы попытаетесь вставить элемент, который уже существует, он просто вер

data-structures duplicates skip-lists 2016-07-20

---