123加油的博客

，就是重新排列表中的元素，使表中的元素满足的过程。一个神奇的学习网站:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html算法思想:思路:先用折半查找找到应该插入的位置，再移动元素

(Hash Table)，又称。是一种数据结构，特点是︰数据元素的与其查找成功：查找失败在构造散列函数时，必须注意以下几点:下面介绍常用的散列函数。例如：数字分析法——设关键字是r进制数（如十进制数)，而，每种数码出现的机会均等﹔而在某些位上分布不均匀，只有某几种数码经常出现，此时。这种方法适合于举例：平方取中法――具体取多少位要视实际情况而定。，因此使得散列地址分布比较均匀，适用于关键字的每位取值都不够均匀或均小于散列地址所需的位数。查找目标：27查找目标：21平方探测法:比

B树，又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树树中每个结点至多有m棵子树，即至多含有m-1个关键字。若根结点不是终端结点，则至少有两棵子树。除根结点外的所有非叶结点至少有「m/2]棵子树，即至少含有[m/2]-1个关键字。所有的叶结点都出现在同一层次上，并且不带信息（可以视为外部结点或类似于折半查找判定树的查找失败结点，实际上这些结点不存在，指向这些结点的指针为空)。

分块查找又称索引顺序查找，它吸取了顺序查找和折半查找各自的优点，既有动态结构，又适于快速查找。

教程：最小生成树。

而在图结构中，节点之间的关系任意，任何两个顶点都可能相连。每一个顶点所在结点都是之后链表的头结点，之后的链表结点存放从头结点所存顶点能够直接到达顶点的位置下标，如顶点A能够直接到达D，B两个顶点，D的顶点存放在3位置，B顶点存放在1位置，所以A之后的链表结点存放的值为3和1。6.无向边：若顶点A到顶点B的边没有方向，称这条边为无向边，用无序偶对(A,B)或(B,A)表示。5.通常表示为:G(V,E),G表示一个图，V是图G中顶点的集合，E是图G中边的集合。4.VR是两个顶点之间关系的集合，也是边的集合。

二叉排序树（也称二叉查找树）或者是一棵空树，或者是具有下列特性的二叉树1）若左子树非空，则左子树上所有结点的值均小于根结点的值。2）若右子树非空，则右子树上所有结点的值均大于根结点的值。3）左、右子树也分别是一棵二叉排序树。根据二叉排序树的定义，左子树结点值

树的存储方式有多种，既可采用顺序存储结构，又可采用链式存储结构，但无论采用何种存储方式，都要求能唯一地反映树中各结点之间的逻辑关系，这里介绍3种常用的存储结构。

二叉树线索化。

串的定义和实现以及串的存储结构

特殊矩阵的压缩存储

太多层递归可能会导致栈溢出树的层次遍历图的广度优先遍历。

先进入队列的元素先出队。

口诀：常对幂指阶。

根据双链表的删除，销毁一个双链表。