数据结构及算法
ShuiTianNaiLuo
这个作者很懒,什么都没留下…
展开
-
散列表的实现
一,线性探测法核心:冲突的时候线性的向下寻找可用空间;缺点:对同一散列地址的争夺现象会出现堆积; 二,二次探测法核心:冲突的时候探测下面的+_k^2;缺点:不易探测到整个散列表的所有空间; 三,链地址法同一地址放置一条链原创 2014-10-08 09:39:46 · 857 阅读 · 5 评论 -
二叉树转换成森林&森林变成二叉树
一,树转换成二叉树 1,将所有兄弟结点连起来;2,保留第一个兄弟结点与父节点的连接,断开其他兄弟结点与父节点的连接,然后以根节点为轴按照顺时针方向旋转45度二,二叉树转换成森林方法:1,将每棵树转换为二叉树2,将1中得到的二叉树的根节点看作是兄弟连接起来. 三,森林转换二原创 2014-10-08 09:37:59 · 8325 阅读 · 1 评论 -
计算最小生成树
一,什么是最小生成树 1,什么是生成树如果连通图G的一个子图是一棵包含G所有顶点的树,则该子图成为G的生成树。生成树是含有该连通图全部顶点的一个极小连通子图,它并不是唯一的,从不同的顶点出发可以得到不同的子树。含有N个顶点的连通图的生成树有N-1条边。 2,如何求一个连通图的生成树 要求一个连通图的生成树只需要从一个顶点出发,做一次深度优先或原创 2014-10-04 18:23:37 · 2675 阅读 · 1 评论 -
二叉排序树
一,什么是二叉排序树二,二叉排序树的查找 从根节点出发,比较。。。。 三,二叉排序树的插入 插入原则:在插入一个新节点后,仍为一棵二叉树 例如:查找键值序列为{50,48,24,55,53,50,90}原创 2014-10-04 18:35:25 · 847 阅读 · 1 评论 -
图的遍历
一,深度优先搜索基本思想:以图中某个顶点Vi为出发点,首先访问出发点Vi,然后任选一个Vi的未访问过的临界点Vj,以Vj为新的出发点继续进行深度优先搜索,依此类推,直至图中所有顶点都被访问过。深度优先搜索可以看成一个递归过程。具体过程: 首先选定结点v0为出发点,访问V0,然后从V0的邻接点V1,V3,V5,任选一个访问,此处我们访问V1原创 2014-10-04 18:13:26 · 830 阅读 · 1 评论 -
拓扑排序
一,AOV网 1,什么是AOV网 工程或者某种流程可以分为若干个小的工程或阶段,这些小的工程或阶段就成为活动。如果以图中的顶点来表示活动,有向边表示活动之间的优先关系,这种用顶点表示活动的有向图就成为AOV网。AOV网中的弧表示了活动之间存在着制约关系。二,拓扑排序算法 算法描述:1,图中选择一个入度为0的顶点,输出该顶点;原创 2014-10-04 18:24:01 · 632 阅读 · 1 评论