4006-01-9999
登录

华图事业单位官网

您当前位置: 事业单位 > 备考 > 专业课辅导 > 2018年国家电网考试备考计算机之数据结构与算法(9)

2018年国家电网考试备考计算机之数据结构与算法(9)

2017-11-02 09:55:16 事业单位考试网 https://sydw.huatu.com/ 文章来源:华图教育

立即领取
专属客服答疑
在线模考
事业单位公众号

【导读】华图事业单位考试网同步华图教育发布:2018年国家电网考试备考计算机之数据结构与算法(9),详细信息请阅读下文!事业单位考试考情政策解读,点击领取备考资料,更多事业单位考试资讯请关注(htshiyedanwei)公众号,欢迎加入事业单位招聘考试交流群:事业单位招聘考试全国各地企微群  参加刷题、模考、领取备考资料,考编路上不孤单!

5、B+树

(图e)

B+数是B-树的一种变形,它与B-树的差别在于(图e为3阶B+树):

(1)有n棵子树的节点含有n个关键字;

(2)所有的叶子节点包含了全部关键字的信息,及指向这些关键字记录的指针,且叶子节点本身按关键字大小自小到大顺序链接;

(3)所有非终端节点可以看成是索引部分,节点中仅含有其子树(根节点)中最大(或最小)关键字,所有B+树更像一个索引顺序表;

(4)对B+树进行查找运算,一是从最小关键字起进行顺序查找,二是从根节点开始,进行随机查找。

6、字典树(trie树)

(图f)

字典树是一种以树形结构保存大量字符串。以便于字符串的统计和查找,经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。具有以下特点(图f):

(1)根节点为空;

(2)除根节点外,每个节点包含一个字符;

(3)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。

(4)每个字符串在建立字典树的过程中都要加上一个区分的结束符,避免某个短字符串正好是某个长字符串的前缀而淹没。

7、后缀树

后缀树则是一个字符串的所有后缀组成的字典树。具体内容再前几章已讲过。

8、广义后缀树

广义后缀树是好几个字符串的的所有后缀组成的字典树,同样每个字符串的所有后缀都具有一个相同的结束符,不同字符串的结束符不同。

6.图 (Graph)

图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。

1.图的存储结构

手机端链接:https://m.sydw.huatu.com/2017/1102/1601766.html

官方微信号

官方微博号

事业单位考试推荐
热点考试
招考公告 职位表 报名时间 报名条件 报名入口
考试时间 缴费入口 考试科目 考试大纲 报考指导
准考证 成绩查询 资格复审 面试公告 工资待遇
实用备考
每日直播 时政周播 领资料包 试题资料 备考指导
图书购买 笔试课程 面试课程 网络课程 更多>>>
(编辑:admin)
推荐活动
联系方式
华图事业单位企微客服

事业单位微信

考情备考答疑
获得免费备考资料
华图事业单位官方微博二维码

事业单位微博号

关注微博号
领取更多备考福利

图书推荐

更多>
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

事业单位