python 점프 표 SkipList 구현 예제 코드

점프 표 는 점프 표,점프 리스트 라 고도 부 르 는데 질서 있 는 링크 를 바탕 으로'점프'기능 을 추 가 했 고 William Pugh 가 1990 년 에 발표 했다.디자인 의 취 지 는 균형 트 리(예 를 들 어 빨 간 검 은 나무)를 대체 하기 위해 서 이다. 밸 런 스 트 리 에 비해 점프 표 의 실현 과 유지 가 더욱 간단 합 니 다.점프 표 의 검색,삭제,추 가 된 평균 시간 복...

python메타제SkipList