数据结构

散列技术的方法指的是不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。

平衡二叉搜索树是一种结构平衡的二叉搜索树，即叶节点高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

深度优先遍历图的方法是，从图中某顶点 v 出发： 访问顶点 v； 依次从 v 的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和 v 有路径相通的顶点都被访问；

静态查找 顺序查找   顺序查找又称为线性查找，它的查找过程；从表中的第一个（或最后一个）记录开始，逐个进行记录关键字和给定值比较。

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为 AOV 网。

图的最短路径   图的最短路径是一个起点到一个终点之间最短的路径。   用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法”。 Dijkstra（迪杰斯特拉）算法 介绍   D

连通图的生成树定义 所谓⼀个连通图的⽣成树是⼀个极⼩的连通⼦图,它含有图中全部的 n 个顶点,但只足以构成⼀颗树的 n-1 条边。 最小生成树 把构成连通⽹的最⼩代价的生成树称为最⼩⽣成树。

顶点的有穷非空集合和顶点之间边的集合组成，通常表示为$G=(V,E)$,其中 G 表示一个图，V 是图 G 中的顶点的非空集合，E 是图 G 的边的集合。

哈夫曼树 哈夫曼树是带权路径长度最短的树，又称最优二叉树，权值较大的结点离根较近。 树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为 WPL。

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。

树是一种非线性数据结构，它是由数据元素（结点）按分支关系组织起来的结构。二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。

队列的概念     队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为

栈是一种只能在一端进行插入和删除操作的特殊线性结构，允许进行插入和删除操作的一端为栈顶，另外一段为栈底。   向一个栈插入新元素又称作进栈、入栈或 压栈，是把新元素放到栈顶元素的上面。

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有一个数据域及两个指针，分别指向直接后继和直接前驱。

循环链表 +双向链表 就等于 双向循环链表，其特性是可以从任何结点开始任意向前向后访问到达任意结点。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以`结点`来表示的，每个结点的构成：元素 + 指针。

线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的

数据对象是相互之间存在一种或者多种特定关系的数据元素的集合，而数据元素则是由若干个数据项组成的， 数据元素是组成数据对象的基本单位。 数据元素之间不是独立的，存在特定的关系，这些关系就是结构。