A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments

Algorithm 2

ranking (Integer score, Integer id)

Let be a node

(2) = search(score, id)

(3) if   = null

(4) return  −1

(5) end if

(6)

(7)

(8) while  :

(9) if   :

(10)

(11) end if

(12)

(13) end while

(14) return  

end ranking