01 2021 档案
摘要:一、排序 1、介绍 影响排序算法性能的几个要素:时间性能、辅助空间、算法的复杂性。 内部排序:将需要处理的所有数据都加载到内存中进行排序。包括交换式排序、选择式排序、插入式排序。 外部排序:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括合并排序、直接合并排序。 2、分类 交换式排序
阅读全文
摘要:一、图 1、介绍 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 无向完全图:在无向图中,任意两个顶点之间都存在边。含有 n 个顶点的无向完全图有 n*(n - 1)/2 条边。 有向完全图:在有
阅读全文
摘要:一、排序二叉树(二叉查找树、二叉搜索树) 1、介绍 排序二叉树(Binary Sort Tree),性质:左孩子 < 根结点 < 右孩子。在一般情况下,查询效率比链表要高。 按照中序遍历可以得到一个从小到大的有序序列。 2、创建、添加、删除 创建和添加简单,删除情况比较复杂,有三种情况考虑: ①删除
阅读全文
摘要:这里先不介绍,请自行百度。。。
阅读全文