摘要: 时间复杂度 一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 在刚才提到的时间频度中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此,我 阅读全文
posted @ 2018-11-15 20:27 一心二念 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 数组是应用最广泛的一种数据结构,常常被植入到编程语言中,作为基本数据类型使用,因此,在一些教材中,数组并没有被当做一种数据结构单独拿出来讲解(其实数组就是一段连续的内存,即使在物理内存中不是连续的,在逻辑上肯定是连续的)。其实没必要在概念上做纠缠,数组可以当做学习数据结构的敲门砖,以此为基础,了解数 阅读全文
posted @ 2018-11-15 20:24 一心二念 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 数据之间的相互关系称为逻辑结构。通常分为四类基本结构: 集合 结构中的数据元素除了同属于一种类型外,别无其它关系。 线性结构 结构中的数据元素之间存在一对一的关系。 树型结构 结构中的数据元素之间存在一对多的关系。 图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 数据结构在计算机中有两种 阅读全文
posted @ 2018-11-15 20:11 一心二念 阅读(1209) 评论(0) 推荐(0) 编辑
摘要: 目录 (1)数据结构与算法概念解析 (2)数据结构之数组 (3)数据结构之栈 (4)数据结构之队列 (5)数据结构之链表 (6)数据结构之二叉树 (7)数据结构之霍夫曼树 (8)数据结构之红黑树(一)——基础分析 (9)数据结构之红黑树(二)——插入操作 (10)数据结构之红黑树(三)——删除操作  阅读全文
posted @ 2018-11-15 20:08 一心二念 阅读(205) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-15 19:57 一心二念 阅读(10) 评论(0) 推荐(0) 编辑