SRT_HD的博客

这又是放收藏里面的坑具体解释，建议看百度百科，挺详细的----康托展开再，个人理解：就是分成展开值和展开逆运算：展开值X是再给1~n个数的随机组合中，第X大的数，即再这个数前面还有X-1个数。运算数组：1 2 3 4 5组合： 3 4 1 5 2展开值：2 * 4 ！+2 * 3！+0* 2！+1*1！+0 * 0！=61该组合就排在第62位其中，阶层第一个是（总个数-1）的阶层然后递减然后乘号前面那个数：是该数对应位置那个数，在组合里面，在这个数后面比他小的数的个数eg: 3后面

完全二叉树的规律大小根堆堆排序完全二叉树的规律完全二叉树：然后，统一一下称呼，往右走的数叫右孩子，往左走叫左孩子，他就是父，即2是1 的右孩子，同理3是1的左孩子，1就是2和3的父再假设将这些数存在列表里边，1的下标是0，那么他的右孩子是2再假设一个数的下标是i，那么他的右孩子是i * 2+2，左孩子是 i * 2+1，父就是（i-1）/2若第一个数下标是1：设这个数下标是i，左孩子下标为2i，右孩子为2i+1，父为i/2每一行有2n-1 个数大小根堆（上网找图的时候发现了这个–&.