Mar*_*tin 6 algorithm data-structures
我想实现一个排行榜,我意识到尽管这似乎是一个简单的任务,但这可能变得非常复杂.我可以简单地使用具有适当索引的数据库,但我想知道是否有一个有效的数据结构可以支持以下操作.
谢谢您的帮助!
uba*_*uba 0
您可以使用二叉搜索树(平衡树,如 AVL 或红黑树)来存储基于总得分的玩家信息。在玩家结构中,您可以针对不同的时间范围使用不同的数组,并使用单独的变量来表示总得分和最佳得分。查找排名或低于或高于某个玩家的玩家需要按顺序遍历。
归档时间:
13 年,1 月 前
查看次数:
1542 次
最近记录:
7 年 前