数据结构
文章平均质量分 63
WYYYYkkk
这个作者很懒,什么都没留下…
展开
-
树的原理和实现
I. 树的含义:类似于链表的一种存储方式,像树枝一样分散存储(类似于家庭遗传图谱)。II. 树的解释A. 根节点:树开始的节点。B. 子树:又树干分散出来的侧枝。C. 类似于真实的树,树干动,则影响侧枝,侧枝动只影响侧枝。III. C语言中定义树的方法使用结构体struct tree_node{ 节点成员的属性——数...原创 2018-02-17 15:41:17 · 1756 阅读 · 0 评论 -
顺序表及链表结构
I. 表的含义表是用于储存大量信息的一种储存结构,其结构可类比为现实生活中的火车结构,信息储存在这些车厢(结点)里,再通过连接轴(数据之间的关系)将车厢连接起来。II. 表结构的构成如表的含义所示,表一般包括数据结点以及数据连接关系构成。III. 数据结点数据结点是用来储存数据的地方,相当于一节火车车厢,里面可以装下很多的数据。IV. ...原创 2018-06-23 10:58:09 · 359 阅读 · 0 评论 -
二叉树的先序、中序、后序的递归及非递归建立方法
I. 总述对于树的储存方式来讲,遍历方法可谓是树的精髓,没有一个好的遍历方法,一颗二叉树就是没有意义的。II. 常见的三种二叉树遍历方法A. 先序 先输出当前结点的值,若是当前结点由左儿子,则遍历左儿子,左儿子遍历完毕后,接着遍历右儿子。B. 中序 若是当前结点由左儿子,则遍历左儿子,左儿子遍历完毕后,输出当前结点的值,接着...原创 2018-06-24 10:52:38 · 428 阅读 · 0 评论 -
深度优先(DFS)与广度优先(BFS)
I. 图的遍历在数据结构中,图是比较常用的数据储存方式,同树结构一样,图的核心在于遍历的方法上,对于图的遍历,一般有两种方式,一种是深度优先遍历,一种是广度优先遍历。II. 深度优先遍历(DFS)深度优先是指设x是当前被访问顶点,在对x做过访问标记后,选择一条从x出发的未检测过的边(x,y)。若发现顶点y已访问过,则重新选择另一条从x出发的未检测过的边,否...原创 2018-06-25 13:51:20 · 353 阅读 · 0 评论 -
内排序系列------直接插入排序
I. 直接插入排序基本思想直接插入排序的基本思想是将需要排序的一组数字,将其划分成有序区域和无序区域,然后依次取无序区域中的数字,将其和有序区域的数字进行对比,然后将其插入到有序区域中的对应位置。如此循环,直到无序区的数的数量变为零。例如 有一组数字 56 32 5980 1 需要将其从小到大排序第一趟 56 32 59 80 1第二趟 32 56 59 80 1 第三趟 3...原创 2018-06-27 14:25:49 · 184 阅读 · 0 评论 -
内排序系列------折半插入排序
I. 折半插入排序基本思想 折半插入排序是在直接插入排序上进行优化后所得到的,在直接插入排序中,需要将无序区中的元素和有序区的元素进行比较,这里就需要用到查找,为了节省查找的时间,就可以使用折半查找这个算法,这样可以降低时间复杂度。II. 折半查找基本思想折半查找的基本思想是将一组数按固定的顺序(从小到大等顺序),然后将这一组数划分成两组,判断...原创 2018-06-27 15:20:44 · 240 阅读 · 0 评论