![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xiaoyangxavier
士不可以不弘毅,任重而道远!
展开
-
操作系统原理
首先介绍主要的的四种磁头调度算法(一)先来先服务算法(FCFS)1、算法思想:按访问请求到达的先后次序服务。2、优点:简单,公平。3、缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利。4、例子:假设磁盘访问序列:98,183,37,122,14,124,65,67。读写头起始位置:53。求:磁头转载 2017-11-07 10:11:55 · 2496 阅读 · 0 评论 -
操作系统原理
首先介绍主要的的四种磁头调度算法(一)先来先服务算法(FCFS)1、算法思想:按访问请求到达的先后次序服务。2、优点:简单,公平。3、缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利。4、例子:假设磁盘访问序列:98,183,37,122,14,124,65,67。读写头起始位置:53。求:磁头转载 2017-11-07 10:12:36 · 444 阅读 · 0 评论 -
Java数据结构与算法解析(八)——伸展树
伸展树简介伸展树(Splay Tree)是特殊的二叉查找树。 它的特殊是指,它除了本身是棵二叉查找树之外,它还具备一个特点: 当某个节点被访问时,伸展树会通过旋转使该节点成为树根。这样做的好处是,下次要访问该节点时,能够迅速的访问到该节点。特性1.和普通的二叉查找树相比,具有任何情况下、任何操作的平摊O(log2n)的复杂度,时间性能上更好 2.和一般的平衡二叉树比转载 2017-10-26 12:16:58 · 164 阅读 · 0 评论 -
Java数据结构与算法解析(九)——B树
B树简介定义在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。特点阶为M的B树是一颗具有以下特点的树: 1.数据项存储在树叶上 2.非叶子节点直到M-1个关键字以指示搜索的方向:关键字i代表子树i+1中最小的关键字 3.树的根或者是一片树叶,或者其转载 2017-10-26 12:18:08 · 302 阅读 · 0 评论 -
Java数据结构与算法解析(十)——2-3树
二叉查找树对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率,要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态,这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中,我们希望该树的高度能够维持在lgN左右,这样我们就能保证只需要lgN次比较操作就可以查找到转载 2017-10-26 12:20:28 · 499 阅读 · 0 评论 -
Java数据结构与算法解析(十一)——红黑树
前面一篇文章介绍了2-3查找树,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数据结构,即红黑树(Red-Black Tree)红黑树的介绍红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树转载 2017-10-26 12:21:02 · 190 阅读 · 0 评论 -
Java数据结构与算法解析(十二)——散列表
散列表概述散列表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。散列表的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。散列的查找算法有两个步骤: 1转载 2017-10-26 12:22:11 · 2659 阅读 · 0 评论 -
Java数据结构与算法解析(十三)——优先级队列
在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象。最简单的一个例子就是,在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话。在这种情况下,我们的数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。定义优先级队转载 2017-10-26 12:23:04 · 233 阅读 · 0 评论