概念 假设含有个记录的序列为，其相应的关键字分别为，需确定1，2，...n的一种排列，使其相应的关键字满足(非递减...[作者空间]
定义 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每一个关键字对应一个存储位置。 查找的...[作者空间]
定义 平衡二叉树(Self-Balancing Binary Search Tree 或者 Height-Bala...[作者空间]
二叉排序树(Binary Sort Tree)，又称二叉查找树，它或者是一棵空树，或者是一棵具有一下性质的树：若它...[作者空间]
概念 查找技术和我们日常的生活息息相关，比如上网搜索信息、在手机通讯录里查找某一个联系人。所有这些需要被查找的数据...[作者空间]
定义 如果我们要获得一个流程图完成的最短时间，就必须要分析它们之间的拓扑关系，并且找到当中最关键的流程，这个流程的...[作者空间]
图之拓扑排序，即无环图的排序，无环图也就是图中没有回路。一般地，我们认为施工过程、生产流程、教学安排等一个项目可以...[作者空间]
构造连通网的最小代价生成树称为最小生成树，也是一个图的极小连通子图，包含原图的所有顶点，且所有边的权值之和最小。 ...[作者空间]
定义 图(Graph)是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V, E)，其中G表示图，V...[作者空间]
前言 首先先来看四个和树相关的概念： 路径：从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。...[作者空间]
首先我们来看一张图，这是我们上一篇二叉树的链式存储结构示意图。 从图中可以看出来，有很多指针域是用^表示的，这是因...[作者空间]
定义 树(Tree)是n(n >= 0)个结点的有限集合。n = 0时称为空树。在任意一棵非空树中：有且仅有一个特...[作者空间]
KMP算法是由三位计算机科学家D.E.Knuth、J.H.Morrs、VR.Pratt发表的一个模式匹配算法。和B...[作者空间]
给定两个字符串S和T，判断模式串T是否是主串S的子串，如果不是返回-1，如果是则返回T在S中第一次出现的位置。 示...[作者空间]
定义 串(String)是由零个或者多个字符组成的有限序列，又叫字符串。 一般记为 其中s的字符串的名称；ai是单...[作者空间]
括号匹配检查 给定一个只包括 (，)，{，}，[，]的字符串，判断字符串是否有效。注意空字符串可被认为是有效字符串...[作者空间]
定义 队列(Queue)是只允许在一端进行插入操作，在另一端进行删除操作的线性表。 队列是一种先进先出(First...[作者空间]
定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表 其实我们在日常的开发中，天天都在和栈打交道，比如说...[作者空间]
准备工作 定义单链表结构，初始化单链表，通过数组生成单链表，打印链表元素。 正题 将2个递增的有序链表合并为⼀个有...[作者空间]
定义 在单向链表的元素中，添加一个指向前驱元素(也就是前一个元素)的指针域。元素中既有指向前驱元素的指针，又有指向...[作者空间]
