新疆分校

您当前位置:新疆事业单位考试网公务员考试网 > 新疆人事考试网 > 事业单位考试 > 备考技巧 > 2020新疆事业单:计算机之数据结构与算法(9)

2020新疆事业单:计算机之数据结构与算法(9)

2020-02-10 19:38:59 新疆事业单位考试网 http://xj.huatu.com/ 文章来源:新疆华图

  【导读】华图新疆事业单位考试同步新疆华图发布:2020新疆事业单:计算机之数据结构与算法(9),详细信息请阅读下文!如有疑问请加【2019新疆事业单位开始交流群汇总】 ,更多资讯请关注新疆华图微信公众号(xinjianght),新疆事业单位培训咨询电话:0991-4515459 4539521

  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.图的存储结构


新疆公务员考试网推荐:

新疆人事考试网

新疆华图微信公众号

想了解此公告考试内容及更多事业单位精彩信息,请扫码关注

在线咨询

新疆华图微信客服

扫描二维码,添加总客服,获取更多备考资料!

更多招考

 以上为本文的全部内容,由新疆事业单位考试网提供,希望对考生有所帮助!更多新疆事业单位招考信息,请加新疆事业单位考试交流群新疆公务员考试网,及关注新疆事业单位招考资讯/新疆人事考试网

(编辑:我叫安琪拉)

图书

新疆华图:xinjianght
想考上岸的人都关注了我们!
立即关注

10万+
阅读量
150w+
粉丝
1000+
点赞数

联系我们
微信二维码

新疆华图教育官方微信

新疆华图

乌鲁木齐市沙依巴克区西北路887号

NAGA尚院3楼(哈密路下车)

北京华图宏阳文化发展股份有限公司

新疆分公司

客服热线:0991-4539521

网站:http://xj.huatu.com

  • 乌鲁木齐
  • 昌吉
  • 伊犁
  • 博乐
  • 阿克苏
  • 哈密
  • 阿勒泰
  • 石河子
  • 库尔勒
  • 喀什
  • 克拉玛依
  • 和田
  • 吐鲁番
  • 塔城

乌鲁木齐市沙依巴克区西北路887号NaGa尚院3楼

客服热线:0991-4539521

网站:http://xj.huatu.com

昌吉南公园西路中石油教育培训4楼

客服热线:0994-6539099

网站:http://changji.huatu.com/

伊宁市解放西路上海城成鑫商业写字楼4楼华图教育(1路,101路,12路公交车站上海城门口站向西200米)

客服热线:0999-8097780

网站:http://yili.huatu.com/

博乐市青得里大街新华书店四楼华图教育

客服热线:0909-2225670

网站:http://bole.huatu.com/

阿克苏市大十字新农大厦13楼

客服热线:0997-6830139

网站:http://akesu.huatu.com

哈密市天山北路豫商大厦14楼3号

客服热线:0902-2308211

网站:http://hami.huatu.com

阿勒泰市温州大酒店10楼

客服热线:0906-2138242

网站:http://aletai.huatu.com

石河子市光明大厦二单元12楼(兵团设计院)

客服热线:0993-2018859

网站:http://shihezi.huatu.com

库尔勒人民东路豪景大厦1001室

客服热线:0993-2018859

网站:http://kuerle.huatu.com

喀什新德商务酒店7楼(喀什电视台对面)

客服热线:0998-2573025

网站:http://kashi.huatu.com

克拉玛依市友谊路16号博达银都酒店613室

客服热线:0990-6615251

网站:http://klmy.huatu.com

和田

客服热线:

网站:http://hetian.huatu.com

吐鲁番

客服热线:18999939621

网站:http://tulufan.huatu.com

塔城

客服热线:15099630950

网站:http://tacheng.huatu.com