qq_35107322的博客

关于几种主流排行榜方案，这里有一个链接，说的挺好的 https://gameinstitute.qq.com/community/detail/101951# 使用redis的zset是比较方便的，他其实也是基于skiplist的。 故而自己分别基于rbtree 和skiplist的方案，写了两份排行榜用的排序树，测试了一下性能。 机器配置 Cpu： 8核 cpu MHz : 2595.124 cache size : 512 KB 内存： 16G 对于1百万级别数据，O2优化 时间复杂度： 两

基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。 满二叉树由于其满的特点，无法插入和移除，业务上一般极少使用。 定义： 1、堆是一颗完全二叉树； 2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其孩子结点的值。 3、堆中每个结点的子树都是堆树。 堆是一颗完全二叉树，但是二叉树不一定是一个堆。因为堆是具备不完全的排序特性。 堆不是一个完全有序的数