[Algorithm] 스킵 리스트(skip list)

카테고리 없음

SweetDev 2021. 11. 23. 15:02

스킵 리스트 (skip list) 동작 방법

skip list는 linked list와 비슷하게 다음 원소를 가리키는 포인터를 가지고 있다. 그렇기 때문에 데이터의 삽입/삭제를 빠르게 할 수 있다. 이것은 linked list 특성상 당연해 보이는데 skip list는 여기에

ohgym.tistory.com