1
매우 균형 잡힌 결정적 스킵리스트
캐시 불명확 한 B- 트리의 2.2 섹션에서 , 강력하게 균형 잡힌 검색 트리는 다음과 같이 정의됩니다. 일부 상수를 들어 모든 노드 높이에서 갖는다 자손.디디dVVvhhhΘ ( 일h)Θ(디h)\Theta(d^h) 그들은 주장한다 : 속성 1과 2를 만족하는 검색 트리에는 가중치 균형 B- 트리, 결정적 건너 뛰기 목록 및 건너 뛰기 목록이 포함됩니다. 다른 논문들은 …