五月Dobin

一.基本设置二.交换排序三.冒泡排序四.选择排序五.直接插入排序六.希尔排序七.堆排序八.调用九.输出

二叉排序树查找算法的性能取决于二叉树的结构，而二叉排序树的形状则取决于其数据集。 如果二叉排序树的结构合理，则查找速度较快，查找的时间复杂度为O(logn)。 事实上，树的高度越小，查找速度越快。因此，希望二叉树的高度尽可能小。因此出现了平衡二叉树。 若将二叉树上结点的平衡因子…

从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，扫描整个表后，仍未找到相等的记录，则查找失败。 数据从第一位开始存储，第0位存储要查找的值，从最后一位开始比较，如果返回0，表示查找失败。 折半查找又称二分查找，效率比较高，但…

用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网，简称AOV-网。 在有向图中选中一个无前驱的顶点并且将它输出。 从图中删除该顶点和所有以它为尾的弧。 重复前两步，直至不存在无前驱的顶点。 若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在环，否则输…

一.Dijkstra算法1.基本配置2.核心实现三个辅助数组：数组final表示V0到某个顶点Vw是否已经求得了最短路径的标记，如果V0到Vw已经有结果，则final[w]=1数组D表示V0到某个顶点

一. 最小生成树 假设要在n个城市之间建立通信联络网，那么连通n个城市，只需要n-1条线路。其中网的顶点表示城市，边表示两城市之间的线路，赋予边的全职标识相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一个生成树都可以是一个通信网。最合理的通信网应该是代价之和最小的…

1. 基础数据结构 深度优先搜索(Depth First Search, DFS)遍历类似于树的先序遍历。 从图中某个顶点出发，访问这个顶点。 找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至刚访问过的顶点没有未被访问的邻接点为止。 返…

一. 图 图是一种比线性表和树更为复杂的数据结构。 在图结构中，顶点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 因此，无法以数据元素在存储区中的物理位置来表示元素之间的关系，即没有顺序存储结构，但是可以借助二维数组来表示元素之间的关系，即邻接矩阵表示法。由于图…

一. 哈夫曼树的基本概念 权：赋予某个实体的一个量，是对实体的某个或某些属性的数值化描述。在数据结构中，实体有结点和边两大类，分别对应结点权和边权 二. 构造哈夫曼树 在构造哈夫曼树时，首先选择权小的，保证权大的离根较近，这样在计算树的带权路径长度时，就会得到最小带权路径长度，…