문제 링크

• http://icpc.me/13537

이번 글에서는 구글 검색 엔진 초창기 때부터 사용되어왔고, 최근에도 구글 검색 엔진의 뼈대가 되는 PageRank알고리즘을 다룹니다. 또한, PageRank알고리즘의 개발자인 세르게이 브린의 논문을 많이 참고/인용해 글을 작성하였습니다.

문제 링크

• http://icpc.me/3653

문제 링크

• http://icpc.me/7469

문제 링크

• http://icpc.me/1395

문제 링크

• http://icpc.me/12844

문제 링크

• http://icpc.me/7578

문제 링크

• http://icpc.me/8980

문제 링크

• http://icpc.me/2512

지난 글에서는 splay tree의 기본이 되는 두 가지 연산(rotate, splay)을 알아보았습니다.
이번 글에서는 splay tree에서 삽입/삭제/검색 연산이 어떻게 이루어 지는지 알아보도록 하겠습니다.