_涼城

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

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

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

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

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

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

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

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

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