dhjsdjd的专栏

转载自：http://blog.youkuaiyun.com/hguisu/article/details/7776068排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。        当n较大，则应采用时间复杂度为O(nlog2n)的排序

转载自：http://blog.chinaunix.net/uid-20937170-id-3347493.html1、对数组进行排序，然后前K个元素就是需要查找的元素，排序的方法可以采用快速排序，但是我们知道在快速排序中如果已经是有序的数组，采用快速排序的时间复杂度是O(N^2),为了解决这种问题，通常选择随机选择一个数组值pivot作为基准，将数组分为S1 = pivot，

1.基本概念满二叉树：除最后一层外，每一层上的所有节点都有两个子结点，最后一层都是叶子结点。完全二叉树：满二叉树最后一层，从右往左删除几个结点。堆是一个完全二叉树。二叉排序树：左子树的值小于根结点，右子树的值大于根结点，且左右子树都是二叉排序树。平衡二叉树：左右子树深度差的绝对值小于1。2.二叉树的创建二叉树结点的定义：typedef struct Bitnode