qq_41300280的博客

https://zhidao.baidu.com/question/214308488.html

散列函数的常用方法1.直接定址法线性映射 Hash（key）=key*a+b2.除留取余法hash（key）=key%p3.数字分析法对数字多数相同，几位不同的。取不同的几位作为散列地址4.平方取中法取关键字平方值的中间几位作为散列地址5.折叠法分割为位数相同的几部分，取这几部分的叠加和作为散列地址散列函数处理冲突的方法1.开放定址法将冲突的同义词按一定逻辑放在...

平衡二叉树的插入和旋转1.LL平衡旋转（右单旋转）在结点A的左孩子(B)的左子树©上插入结点导致树不平衡1.1将A替换B的右子树(BR)成为B的右子树1.2将BR置为B的左子树。2.RR平衡旋转 (左单旋转)在结点A的右孩子(B)的右子树©上插入结点导致树不平衡2.1将A替换B的左子树(BR)成为B的左子树1.2将BR置为B的右子树。3.LR平衡旋转（先左后右双旋转）在结点A的...

b树的插入：1.类似于二叉排序树，按照关键字大小插入到最低层的某个非叶节点。2.如果插入后结点关键字输满足b树阶的要求（关键字数=b树阶-1），终止3.如果结点上的关键字树大于等于b树的阶，分裂。如对阶=3的b树，最多关键字数为2，此时进行了插入结点后该结点关键字数为3，则设三个关键字从大到小分别叫a，b，c，将b插入该结点的父结点，a，c分别成为父结点的左右结点，若满足b树的关键字要求，终...

1.先求对每个事件–顶点i（i=a1，a2···an）的最早发生时间ve(i)=a1到ai的最长路径2.求每个事件–顶点i的最迟发生时间vl(i)=每个顶点i的所有的*出边所对应的顶点k的ve(k)减去这个顶点k对应的出边的路径长度*的最小值3.每个活动(边i)的最早开始时间e(i)=这条边的箭尾对应的顶点i的ve(i)值4.每个活动的最迟开始时间l(i)=这条边的箭头所指的顶点i的...

对有向无环图G进行拓扑排序，记序列为A。1.找到G中入度为0的点，加入A。2.G中删除A和与A相连的所有边。3.重复操作1，2，直到A中含有G的所有顶点4.得到序列A即为所求的拓扑序列，拓扑序列可以有多个...

1.找到图的第一个节点 记为U2.找到图中与U相连的路径最小的边3.将找到的边的另一顶点与U合并。记为A4.找到与T中的点相连的最小边5.重复步骤3，4直到A中含有图中全部节点...