摘要：
(ElemType*)malloc(sizeof(ElemType)*InitSize); 此函数是一个指针型函数，返回的指针指向该分配域的开头位置。 树 树的性质 树中的结点数 = 所有结点的度数 + 1 度为m的树中第i层上至多有**$m^{i-1}$**个结点(i>=1) 高度为h的m叉树至多 阅读全文
posted @ 2019-07-24 22:59
Nemo&
阅读(1446)
评论(0)
推荐(0)
摘要：
|分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|$O(n)$|$O(n^2)$|$O(n^2)$|$O(1)$|稳定| ||折半插入排序|确定有序序列的插入位置|$O(nlog_2n)$ 阅读全文
posted @ 2019-07-24 09:02
Nemo&
阅读(1226)
评论(0)
推荐(1)
摘要：
**平均查找长度(ASL, Average Search Length)：**在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 $ASL=\sum查找概率*比较次数$）（一般为等概率1/n） **静态查找表：**查找表的操作无需动 阅读全文
posted @ 2019-07-24 09:02
Nemo&
阅读(3650)
评论(1)
推荐(1)
浙公网安备 33010602011771号