//你知道为什么快速排序的时间复杂度是nlgn吗?
//我们将数组当作完全二叉数来看的话，放在小堆中，
//每个节点排序需要o(h),也就是h次,h是完全相应节点的二叉树高度,
//N为总共节点数,排好一个节点需要o(h)次，那么排好N个节点呢?下面：
//且2^h=N-1(完全二叉树性质);
//—>h=log2(N);当有N个节点需要排序是就是N*lg(N),
//得到快速排序的时...
分类：
编程语言 时间：
2015-05-09 10:22:04
阅读次数：
163
孩子兄弟表示法模型：
可比较（双亲孩子表示法模型结构）
数据域data
孩子结点指针 firstchild
兄弟结点指针 rightsib
firstchild ：指向该结点的第一个孩子
rightsib ：指向该结点的右兄弟
特点：
?能够表示任意的树形结构
?每个结点中有且仅有三个指针域（如上）
?每个结点的结构简单，只有...
分类：
其他好文 时间：
2015-04-25 18:29:15
阅读次数：
150
线段树需要的空间。 区间为1-->n假设是一棵完全二叉树，且树高为i。完全二叉树性质：第i层最多有2^(i-1)个结点。那么 2^(i-1) = n; i = log2(n) + 1;共有 2^i - 1 个结点， 即 2^(log2(n) + 1) - 1个结点即2 * 2^log2(n...
分类：
其他好文 时间：
2015-03-18 20:03:28
阅读次数：
128
==========================================================================================
基础部分...
分类：
其他好文 时间：
2014-05-18 15:49:31
阅读次数：
265
