메뉴 건너뛰기




Volumn 30, Issue 1, 2000, Pages 1-43

On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences

Author keywords

Amortized analysis; Binary search tree; Finger search tree; Splay tree

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; NUMBER THEORY; NUMERICAL ANALYSIS; ROOT LOCI; THEOREM PROVING;

EID: 0034456263     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539797326988     Document Type: Article
Times cited : (81)

References (8)
  • 1
    • 0034455378 scopus 로고    scopus 로고
    • On the dynamic finger conjecture for splay trees. Part II: The proof
    • (2000) SIAM J. Comput. , vol.30 , pp. 44-85
    • Cole, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.