数据结构的知识点全貌头条 - 凯发娱乐

数据结构的知识点全貌头条

2019-02-14 09:33:13 | 作者: 惜芹 | 标签: 数据,排序,次序 | 浏览: 8806

这个什么东西?就是功用被约束的链表,没有什么区别;

栈:只能从上面往下放,然后从上面去取;  就是一个坑啊,有木有!

链栈:链式存储的栈; 次序栈:次序存储的栈;

行列:前面装入数据,后边取出数据; 用处:保证时刻的次序,比方用户业务操作;

链行列:链式存储的行列;  链行列:长度没约束啊,是不是、 次序行列:次序存储的行列; 

就是把字符放到前面的线性表中。不然怎样叫字符串呢? 所以许多言语字符串就是一个目标;

五、多维素组

素组的元素能够又是一个数组。 这个就是一个树。

有分叉的链表可是不能首尾相连;(头绪二叉树在外,头绪二叉树就是图了都);

二叉树:最多两个分支。 深林:几个树放到一同(没衔接哈),就是个深林;形象啊、 遍历:记住以根为规范即可,先拜访根:先序;拜访了左面,再拜访根:中序;最终拜访根:后序; 最优二叉树(哈夫曼树):就是把权重的往上放。   用处:用来编码,用的多的,权重的天然放在前面了,权利大的就在上面(和金字塔的社会不是很像么?); 头绪二叉树:叶子节点的指针域不要糟蹋,指向其他,依照遍历的次序来。其实就是一个图了。

无限个指针域,随你指向那个结点,不要重复就行。

无向图:指向a 被指向a,算作相同; 有向图:指向a被指向a,不同的,不相同; 带权:指向这个行为还有程度值,权值。 网络:带权的有向图。 路由协议中,由路由器组成的网络就是向且带权,比方速度、推迟不相同,上传、下载速度不相同;

遍历的问题有点费事

深度优先:就是一向往下走,不回头。 广度优先:一层一层剥下去。 生成树:把图滤成一个树。删去循环的衔接;primus算法相似深度优先的思维,克鲁斯卡尔算法相似广度优先的思维; 最短途径:一个一个列出来,比较最小的; 八、排序和查找

先看排序:

冒泡排序:就像气泡相同,当时元素和下一个比,适宜就这样,不适宜就交流折腾 n * n次 快速:元素找到自己的排序方位,当每个人都找到了,那个次序就定了。 挑选:厚道的排序法,找到最值,放在哪里,又去找最值。。。。 堆:和挑选相同建一个具有堆的性质二叉树(节点永远比子节点大),堆顶就是最值,拿出来,再建一次堆。。。 刺进:随意拿一个向有序的中放。问:开端没有有序的序列啊?答:开端只有找一个元素参照,一个必定是有序的,然后能够结合二分法查找,来排序,用查找的思维排序,逆天了有木有啊、 归并:几组有序的合并成一个。很简略,每人轮番拿出一个比较下,放进篮子里不就完了。

排序好了才干查找,不然就只能一个一个查找了

次序查找:就是一个一个来; 二分法:简略,找中心,每次扫除一半; 分块:建个索引,就是切割区域,这些区域对应到一个序列,例如123,然后去找,索引越详尽,速度越快,可是修改了,会重建索引,掌握程度即可。 二叉排序树:把数据存在一个树里,这个树的数据以中序遍历的次序来存,这个结点的左面比右边小,就很好找了、每次扫除全体的一半。 B-树:用二叉排序树作为索引存一般数据,由于二叉排序树的树立、删去价值太大了。

什么是散列?

举个栗子。。。。数据位1-100,怎样存?你能够用1-5(自己定哈),1-20划到1中,21-40划到2中。那么就是1-100的散列为1-5,查找就很方便了,先看在那个区域里,再去找。能够说这是二分法的推行,二分法其实就是看做1-2的散列。

最终说几个问题:

排序用在数据库中的表记录上面,数据库必需要排序,就是在树立索引时发作的。很多的数据才会表现,排序算法的价值,能够用来节省钱啊。 数据库一般把索引文件和数据文件分隔的。特别典型的就是MYSQL的MYISAM存储引擎。 所谓的存储引擎就是不通过的算法完成,选用不同的适宜不同场合的算法,这些场合要求不同,比方有的要求速度,有的要求并发量大,可串行化。数据库选用具不同的存储引擎,对程序有很大的影响,且一定要适宜。
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表凯发娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1
  • 2
  • 3

    rails 对 URL的一些处理sina

    办法,途径,地址
  • 4
  • 5
  • 6

    Obsolete特点sohu

    特点,正告,运用
  • 7
  • 8

    JAVA根底 之 JDBCITeyetengxun

    数据库,根底,运用
  • 9
  • 10