摘要：
1.时间复杂度O(NlogN)，额外空间复杂度O(1) 2.二叉树： (1)完全二叉树：要么是一棵满二叉树(满二叉树属于完全二叉树)；如果不是满二叉树，那么这棵树应该是从左往右依次补齐的。 (2)通过数组来理解完全二叉树，对于节点i，在不越界的情况下左孩子的下标是2i+1，右孩子下标是2*i+2，如 阅读全文
摘要：
0.经典快排：将数组最后位置的数值x作为划分值，将小于等于x的放在左边，大于x的放在右边， 让小于等于x区域的最后一个位置上放x值，如果有多个值等于x，中间区域放的什么值无所谓，左边区域最后一个数放x就可以，左边区域放小于等于x的值，右边放大于x的值，经典快排的时间复杂度和数据状况是有关系的。最好的 阅读全文