1
Splay Tree 잠재적 기능 : 왜 크기의 로그를 합산합니까?
데이터 구조에 대한 강의를 진행하고 있으며 다음 주 초에 스플레이 트리를 다룰 예정입니다. 스플레이 트리에 관한 논문을 여러 번 읽었으며 데이터 구조의 분석과 직관에 익숙합니다. 그러나 Sleator와 Tarjan이 분석에 사용하는 잠재적 기능에 대한 확실한 직감을 찾을 수 없습니다. 분석은 트리 내의 임의의 중량을 각각의 소자에 할당함으로써 동작 wiwiw_i 후, 크기 …