![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
想做游戏的屑
渣渣计算机本科生一枚
展开
-
数据结构之文件与磁盘排序
我们的课程内容对这部分并不做要求,所以我只简单的复习一些术语,概念和轮换过程,不做代码部分的描述。概念文件:是性质相同的记录的集合。记录是文件中存取的基本单位,数据项是文件可使用的最小单位,数据项有时称字段或者属性。 ·逻辑结构是一种线性结构。·操作:检索和维护。并有实时和批量处理两种处理方式。 ·存储结构是指文件在外存上的组织方式。·基本的组织方式有:顺序组织、索引组织、散列组织和链组织。比如数组,索引表,散列表,链表组织方式。·常用的文件组织方式:顺序文件、索引文件、散列文件和多关键原创 2020-05-27 18:46:19 · 590 阅读 · 0 评论 -
数据结构之查找的总体复习(中)
上回写到了m-路查找树,这回又要引申到一个重要的结构,B-树;很多人叫他B减树,实际上只是个破折号,but whatever,B树有以下一些性质一棵 m 阶的 B- 树:(1)树的根或者是一片叶子(一个节点的树),或者其儿子数在2 和 m 之间;(2)除根外,所有的非叶子结点的孩子数在 m/2 和 m 之间;(3)所有的叶子结点都在相同的深度。B-树的平均深度为log(m/2)N。执行查找的平均时间为O(logm);B-树应用在数据库系统中的索引,它加快了访问数据的速度;B树中的叶子结点其原创 2020-05-16 17:02:41 · 320 阅读 · 0 评论 -
数据结构之查找的总体复习(上)
数据结构之查找的易错疑难点近期学习了数据结构的查找方面的内容,发现还是有挺多的易错点的。有些细节不看书确实发现不了,所以写了这篇博客来记录一下。标题原创 2020-05-16 12:03:14 · 241 阅读 · 0 评论