19 스킵리스트 기초
•
1 like•281 views
스킵리스트는 1989년 매릴랜드대학 William Pugh에 의하여 만들어진 자료구조로 연결리스트의 노드에 대한 검색/삽입/제거를 O(logN) 시간에 할 수 있는 정렬된 자료구조이다. 이 자료구조는 스킵(건너뛰는) 포인터를 사용하는 방식으로 구현이 다소 까다로우나 매우 효율적인 자료구조이다. - Youtube 강의동영상 https://youtu.be/mh09uZDQw4A - 코드는 여기에서 다운 받으세요 https://github.com/dongupak/Advanced-C-Programming
