摘要：
一、概述 1、介绍 静态查找：数据集合稳定，不会添加，删除元素的查找操作。 动态查找：数据集合在查找的过程中会添加，删除元素的查找操作。 2、查找方式 静态查找：不妨使用线性表结构组织数据，可以使用顺序查找算法；若对关键词排序，可以使用折半查找算法或斐波那契查找算法。 动态查找：可以使用二叉排序树的 阅读全文
posted @ 2021-02-09 00:45
Craftsman-L
阅读(129)
评论(0)
推荐(0)
摘要：
一、排序 1、介绍 影响排序算法性能的几个要素：时间性能、辅助空间、算法的复杂性。 内部排序：将需要处理的所有数据都加载到内存中进行排序。包括交换式排序、选择式排序、插入式排序。 外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括合并排序、直接合并排序。 2、分类 交换式排序 阅读全文
posted @ 2021-01-31 10:43
Craftsman-L
阅读(107)
评论(0)
推荐(0)
摘要：
敬请期待。。。 阅读全文
posted @ 2021-01-27 14:11
Craftsman-L
阅读(62)
评论(0)
推荐(0)
摘要：
一、图 1、介绍 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 无向完全图：在无向图中，任意两个顶点之间都存在边。含有 n 个顶点的无向完全图有 n*(n - 1)/2 条边。 有向完全图：在有 阅读全文
posted @ 2021-01-27 14:08
Craftsman-L
阅读(133)
评论(0)
推荐(0)
摘要：
一、排序二叉树（二叉查找树、二叉搜索树） 1、介绍 排序二叉树（Binary Sort Tree），性质：左孩子 < 根结点 < 右孩子。在一般情况下，查询效率比链表要高。 按照中序遍历可以得到一个从小到大的有序序列。 2、创建、添加、删除 创建和添加简单，删除情况比较复杂，有三种情况考虑： ①删除 阅读全文
posted @ 2021-01-27 14:06
Craftsman-L
阅读(150)
评论(0)
推荐(0)
摘要：
一些抽象的，难懂概念。。。 阅读全文
posted @ 2021-01-23 16:27
Craftsman-L
阅读(59)
评论(0)
推荐(0)
摘要：
这里先不介绍，请自行百度。。。 阅读全文
posted @ 2021-01-15 11:12
Craftsman-L
阅读(67)
评论(0)
推荐(0)
摘要：
敬请期待。。。 阅读全文
posted @ 2021-01-13 10:00
Craftsman-L
阅读(57)
评论(0)
推荐(0)
摘要：
一、树 1、介绍 树（Tree）是n（n>=0）个结点的有限集。当n = 0时成为空树。 2、树的储存结构 双亲表示法、孩子表示法、孩子兄弟表示法（未列举）。 双亲表示法：以双亲作为索引的关键词的一种存储方式。 我们可以根据某结点的parent指针找到它的双亲结点，所用的时间复杂度是o(1)，索引到 阅读全文
posted @ 2020-12-28 23:31
Craftsman-L
阅读(462)
评论(0)
推荐(0)
摘要：
二、队列 1、介绍 队列是一种先进先出的线性表，它只允许在一端（队尾）进行插入操作，在另一端（队头）进行删除操作。可以用数组或链表来实现，一般用链表来实现，简称为链队列，建立在内存的动态区。 2、队列的顺序存储实现 顾名思义，用顺序表的方法实现，通常用数组。队列的顺序储存结构： 下面用数组实现队列： 阅读全文
posted @ 2020-12-01 17:52
Craftsman-L
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号