遊戲排名，可使用什麼數據結構

平衡二叉樹

把[0,1000000)做爲一級區間，再把一級區間分爲兩個二級區間[0，500000)和[500000，1000000)，而後再把二級區間二分爲4個三級區間，以此類推。最後會獲得1000000個21級區間[0，1)，[1，2)...[999999,1000000)。這其實是把區間組織成一個平衡二叉樹，左子節點表明低分區間，右子節點表明高分區間，其中非葉子節點的 count 值老是等於其左右子節點的 count 值之和。之後，每次用戶積分有變化所須要更新的區間數量和積分變化量有關係，積分變化越小 更新的區間層次越低。整體上每次所須要更新的區間數量是用戶積分變量的log(n)級別。