用跳表实现游戏排行榜
摘要：
排行榜有很多种设计方案： 比如数组，排序树，Redis的sort set等，还有这里说的跳表。 先科普一下跳表以及分析一下跳表优劣： 跳表：在普通链表中，给一些节点增加额外的指针，使得这些节点能够一次跨越更多的中间节点，提高了效率。 优点：相比普通链表，由于跳跃的特性，可以节省便利次数，时间复杂度上 阅读全文
posted @ 2018-11-14 17:22 YoungBig 阅读(633) 评论(0) 推荐(0) 编辑
