skip-lists

    4열

    1답변

    건너 뛰기 목록에 중복 된 요소가있을 수 있습니까?

    건너 뛰기 목록이 정렬 된 데이터 구조라는 것을 알고 있지만 중복 요소가있을 수 있습니까? 또는 이미 존재하는 요소를 삽입하려고하면 기존 요소에 대한 포인터를 반환해야합니까?
    data-structures duplicates skip-lists 2016-07-20

    -1열

    1답변

    두 레벨 만있는 결정 론적 skiplist의 최적 갭 크기 찾기

    두 레벨 만있는 일정한 간격 크기를 가진 "완벽한"skiplist를 만들기 위해 노력하고 있습니다. 서로 다른 크기의 skiplists에 대한 방문한 노드를 계산할 때 크기에 따라 결정된다는 것을 알 수 있지만이를 계산하기 위해 n과 관련된 수식을 사용할 수 없습니다.
    algorithm big-o skip-lists 2017-10-17

    2열

    1답변

    확률 스킵 목록 공간의 복잡성

    그래서 나는 확률 스킵리스트 공간 사용에 대한이 질문 보았다 : (answer) 을하지만 나는 그가 예상 접근 또는 최악의 경우 접근 방식을 원한다면 아스 커는 분명하지 않다 생각합니다. 저는이 질문을 다시 토론에 올리고 싶습니다. 왜 내가 혼란스러워하는지 설명 할 것입니다. 명확하게 - 나는 의 최악의 사례에있는 확률 적 건너 뛰기 목록의 공간 복잡성을
    data-structures asymptotic-complexity space-complexity skip-lists 2014-12-16

    0열

    1답변

    링크 된 목록 및 건너 뛰기 목록 열기

    누구든지 링크 해제 목록 및 건너 뛰기 목록을 참조 할 수있는 훌륭한 리소스가 있습니까? 방금 ​​두 개를 발견 했으므로 그 중 하나를 놓칠 수 없습니다. 나는 Narsimha Karumanchi가 쉽게 만든 데이터 구조와 알고리즘을 언급하고있다. 좋은 책이지만 두 종류의 목록을 제대로 이해하지 못합니다. 누군가 현실적인 유스 케이스의 도움으로 두 가지와
    data-structures linked-list skip-lists 2016-11-20

    1열

    1답변

    REDIS 정렬 된 집합을 사용하여 특정 시간 연산의 복잡도는 얼마입니까?

    REDIS 설명서에서 정렬 된 집합에 대한 삽입 및 업데이트 작업이 O (log (n))임을 나타냅니다. 이 부분은 question이며 기본 데이터 구조에 대한 자세한 내용은 skip list입니다. 그러나 익숙하지 않은 REDIS 구현에 의존하는 몇 가지 특별한 경우가 있습니다. 정렬 된 세트의 머리 또는 꼬리에 추가하는 것은 아마 O (로그 (N)) 작
    redis skip-lists 2014-11-06

    1열

    1답변

    알 수없는 유형의 건너 뛰기 목록 삽입에 대한 무한대?

    내가 좋아하는 스킵리스트 구현 해요 : 스킵리스트 나 온라인 보았다 설명, 머리와 꼬리에 template<typename Key, typename Value> class SkipList {...} 가 무한대/음의 무한대 키를 가지고,하지만 그들은 모두 숫자 키와 함께 사용하고 있습니다 . 머리로 가지고 어떻게 작은/큰 유형에 대한 값을 찾을 수 있습니까
    insert max default min skip-lists 2016-10-08

    0열

    1답변

    Redis zslGetElementByRank (t_zset.c) 반환 오류 주소

    내가 Redis SkipList 디버깅 할 때 zslGetElementByRank (t_zset.c) 사용하고 싶습니다. 나는로 레디 스 주요 기능 코드 교체 :이 int main(int argc, char **argv) { zskiplistNode *node; zskiplist *zsl = zslCreate(); //create
    redis skip-lists 2017-11-12

    2열

    3답변

    링크 된 목록의 10000 번째 노드 삭제하기

    나는 n 개의 노드로 된 링크 된 목록을 가지고 있는데, k 번째 노드를 삭제하고 그 노드에 요소를 표시하고 싶습니다. n의 값이 비교적 작고 문제의 복잡성이 문제가되지 않는다면 이것은 쉽습니다. 문제는 내가 n> = 200000 인 링크 된 목록에 n 개의 노드가 있고 상대적으로 큰 값 (k = 150000)의 노드를 삭제하려고 할 때입니다. 이 문제에
    algorithm data-structures linked-list time-complexity skip-lists 2016-10-13

    0열

    2답변

    건너 뛰기 목록에서 대체 요소를 수직 검색 노드로 사용하지 않는 이유는 무엇입니까?

    필자가 본 스킵 목록의 대부분의 구현에서 요소를 상위 수준으로 복사해야하는지 결정하기 위해 무작위 알고리즘을 사용합니다. 하지만 각 레벨의 색인 된 요소를 사용하면 상위 수준의 복사본을 사용하여 로그 검색 복잡성을 줄일 수 있다고 생각합니다. 왜 이것이 사용되지 않았습니까? 예. : 데이터 : 1 2 3 4 5 6 7 8 9 스킵리스트 : ---------
    algorithm data-structures skip-lists 2014-01-23

    4열

    1답변

    건너 뛰기 목록

    나는 주제 Skip list에서 자바 데이터 구조를 통과하고 있었고, 난 다음 건너 온 각 k를 들어, n nodes의 스킵 목록에서 및 i 등이 1 ≤ k ≤lg n 및 1 ≤ i ≤ n/2k–1⎦ – 1, 노드 위치가 2k–1 · i 인 노드는 2k–1 · (i + 1)의 노드를 가리 킵니다. 이것은 모든 두 번째 노드가 앞으로 두 위치의 노드를 가리킴
    java skip-lists 2014-05-14
최근 질문