AI山脚学长

一、哈希表查找定义 散列技术： 哈希表： 散列地址： 冲突 二、哈希函数的定义方法 两个原则： 计算简单 散列地址分布均匀 1、直接定址法 取关键字本身或关键字的某个线性函数值作为散列地址。 2、除留

一、二叉排序树 （又称为二叉查找树）它或者是一颗空树，或者是具有下列性质的二叉树 若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值； 若它的右子树不空，则右子树所有的结点的值均大于它的根结

一、查找概论 查找表 关键字 主关键字 次关键字 查找 查找表按照操作方式来分为两大种：静态查找表和动态查找表 静态查找表：只作查找操作的查找表。 它的主要操作有： 查询某个“特定的”数据元素是否在查

一、最小生成树 一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边 1.1、普里姆算法 1.2、克鲁斯卡尔算法 二、最短路径 2.1、迪杰斯特拉算法 三、拓

图是一种较线性表和树更加复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关 一、图的定义 线性表中数据元素成为元素，树中称为结点，在图中称为顶点 在定义中，若

一、线索二叉树原理 因此，我们可以把上图中存在的大量空指针域拿来存放结点的前驱和后继节点的地址。 不过问题还没有彻底解决。我们怎么知道某个结点的lchild是指向它的左孩子还是指向前驱？rchild是

一、二叉树的顺序存储结构 将上图存储在一维数组中，如下图所示： 数组的下标代表结点的位置，比如E结点的数组下标是5，即代表它的位置是5。 如果将如下的非完全二叉树存在数组中，该如何表示呢？ 上图是一棵

一、树的定义 1、结点分类 度 叶结点 分支结点 树的度： 2、结点间关系 3、树的其他相关概念 二、树的抽象数据类型 三、树的存储结构 1、双亲表示法 用一组连续空间存储树的结点，同时在每个结点中，

一、队列的定义 操作系统和客服系统中，都是应用了一种数据结构来实现刚才提到的先进先出的排队功能，这就是队列 队列还有一些典型应用：键盘进行各种字母和数字的输入 显示器上如记事本软件上的输出 二、队列的